题目链接:http://codeforces.com/contest/625/problem/B
题意:给你s1 s2,你每次操作可以使得s1串中某个字符变成#,然后问你最小修改多少次,就可以使得s1中不含有s2子串
解法:贪心,我们每次修改最后一个字符就好了 这样相交的一定都被修改了
//CF 625B
#include <bits/stdc++.h>
using namespace std;
string s1, s2;
int main(){
cin >> s1 >> s2;
int ans = 0;
for(int i = 0; i < s1.size(); i++){
int flag = 0;
for(int j = 0; j < s2.size(); j++){
if(i+j > s1.size()){
flag = 1;
break;
}
if(s1[i+j] != s2[j]){
flag = 1;
break;
}
}
if(flag == 0){
s1[i+s2.size()-1] = '#';
ans++;
}
}
cout << ans << endl;
}