codeforces 154A 贪心

贪心

题目自身限制每个字母最多出现在一个限制词语中，给出k个限制词语，将问题转化为k个子问题，对每个限制词语遍历给出的字符串，如限制词do，若出现连续的oddoood(连续的o和d)，统计o和d出现的次数，消去较小的次数。

#include<cstdio>
#include<cstring>
using namespace std;
const int N=;
char fb[][];
char s[N];
int main() {
    int n;
    gets(s);
    scanf("%d\n",&n);
    int len=strlen(s);
    for(int i=;i<=n;i++) {
        scanf("%c%c",&fb[i][],&fb[i][]);
        getchar();
    }
    int cnt=,cntt=,res=;
    for(int j=;j<=n;j++) {
        cnt=,cntt=;
        for(int i=;i<len;i++) {
            if(s[i]==fb[j][] || s[i]==fb[j][]) {
                if(s[i]==fb[j][]) cnt++;
                else if(s[i]==fb[j][]) cntt++;
            }
            else {
                res+=min(cnt,cntt);
                cnt=cntt=;
            }
        }
        if(s[len-]==fb[j][] || s[len-]==fb[j][]) res+=min(cnt,cntt);
    }
    printf("%d\n",res);
    return ;
}