专栏文章
题解:CF822B Crossword solving
CF822B题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miqj8hrt
- 此快照首次捕获于
- 2025/12/04 05:42 3 个月前
- 此快照最后确认于
- 2025/12/04 05:42 3 个月前
题目传送门
思路
因为此题样例较小,所以可以暴力,先求出不同的地方的个数,再跟最小值比较,如果小于最小值就更新。
AC Code
CPP#include<bits/stdc++.h>
using namespace std;
int n,m,as=1e9,sum;
string a,b;
int ans[1005];
int main(){
cin>>n>>m>>a>>b;
a="#"+a;
b="#"+b;
for(int i=1;i<=m-n+1;i++){
int cnt=0;
for(int j=1,k=i;j<=n;j++,k++)if(a[j]!=b[k])cnt++;
if(as>cnt){
as=cnt;
memset(ans,0,sizeof ans);
sum=0;
for(int j=1,k=i;j<=n;j++,k++)if(a[j]!=b[k])ans[++sum]=j;
}
}
cout<<as<<'\n';
for(int i=1;i<=sum;i++)cout<<ans[i]<<' ';
return 0;
}
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...