http://codeforces.com/contest/155/problem/C
给定一个字符串,然后给定m,给你m个字符串,要求不能出现这些字符串,可以通过删除的操作,问你最少要删除多少个,
还以为是对每一个串,正着一次反着一次就行。
后来发现,如果串为 ab
而实际中为 aaabb,那么就要删除掉数量相对少的数。。
#include <bits/stdc++.h>
using namespace std;
int main()
{ string s;
string k;
int m;
cin>>s;
cin>>m;
int a,b;
int sum=0;
for(int i=0;i<m;i++){
cin>>k;
a=0;b=0;
for(int j=0;j<s.size();j++){
if(k[0]==s[j])
a++;
else if(k[1]==s[j])
b++;
else{
sum+=min(a,b);a=0;b=0;
}
}
sum+=min(a,b);
}
printf("%d\n",sum);
return 0;
}