codeforces C. Hometask(贪心)

题意：在一串文字中有一些字符对（2位）不允许出现，问最小修改数。输入时的字符对保证两个字符不同，且其中字符唯一

分析：一个字串只含有某个对中的字母，这个字符对才可能存在，要破坏这个字串，就在改变出现次数最少的那个字符，由此寻找符合题意的字串，并且求出修改次数，叠加即可

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 100005
char ch[maxn];
char s[2];
int n,k;
int main()
{
scanf("%s",ch);
//cout<<ch<<endl;
int len=strlen(ch);
scanf("%d",&k);
int i,ans=0;
while(k--)
{
getchar();
scanf("%s",s);
//cout<<s<<endl;
for(i=0;i<len;i++)
{
int l=0,r=0;
while(ch[i]==s[0]||ch[i]==s[1])
{
//cout<<ch[i]<<endl;
if(ch[i]==s[0]) l++;
if(ch[i]==s[1]) r++;
i++;
}
//cout<<l<<" "<<r<<endl;
ans+=min(l,r);
//ababcout<<ans<<endl;;
}
}
printf("%d\n",ans);
return 0;
}