Codeforces Round #109 (Div. 2)-C. Hometask-思维

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;
}