CodeForces 822B Crossword solving
2017-07-08 10:57
281 查看
题目链接:http://codeforces.com/contest/822/problem/B
题意:给你两个字符串s和t,问你最少把s中的几个字符变成?,才会使得s是t的子串,其实也就是相当于最少替换几个s的字符,使得s为t的子串,让你输出替换的个数和位置
解析:直接枚举每一个位置,整段比较下,然后维护下最小值就可以了
题意:给你两个字符串s和t,问你最少把s中的几个字符变成?,才会使得s是t的子串,其实也就是相当于最少替换几个s的字符,使得s为t的子串,让你输出替换的个数和位置
解析:直接枚举每一个位置,整段比较下,然后维护下最小值就可以了
#include <bits/stdc++.h> using namespace std; const int maxn = 1e3+100; const int inf = 0x3f3f3f3f; char s[maxn],t[maxn]; int main(void) { int n,m; scanf("%d %d",&n,&m); scanf("%s %s",s,t); vector<int>ans; vector<int>tmp; int mi = inf; for(int i=0;i<=m-n;i++) { for(int j=0;j<n;j++) { if(s[j]!=t[i+j]) tmp.push_back(j+1); } if((int)tmp.size()<mi) { mi = tmp.size(); ans = tmp; } tmp.clear(); } printf("%d\n",mi); for(unsigned i = 0;i<ans.size();i++) printf("%d ",ans[i]); puts(""); return 0; }
相关文章推荐
- Hometask--codeForces 214B
- codeforces 334B
- codeforces_612A. The Text Splitting
- CodeForces 709C Letters Cyclic Shift
- CodeForces - 729D Sea Battle(思维题)
- CodeForces 735C Tennis Championship
- CodeForces-213E:Two Permutations(神奇的线段树+hash)
- Codeforces 记录
- KMP||扩展KMP(Codeforces 535D - Tavas and Malekas )
- Codeforces 40E Number Table (计数)
- 【codeforces 710 C Magic Odd Square】
- CodeForces - 359C~Prime Number(思路)
- codeforces 848A From Y to Y(思维)
- codeforces 626E. Simple Skewness 三分
- codeforces 284B Cows and Poker Game 思维问题
- codeforces 520 Pangram
- Codeforces 235E Number Challenge (莫比乌斯反演)
- codeforces 165C Another Problem on Strings 双指针
- Codeforces183D T-shirt
- CodeForces 266 A.Stones on the Table(水~)