Codeforces 154A Hometask

题意：

给你一串字符串，再给你k<=13个只有两个字符得串，且这些字符不重复，问你需要在原串中删除多少个字符才能保证原串中不含这k个串及其反向串。

思路：

既然k个两字符串中没有重复的串，那么你删除一些必要的字符后肯定不会造成新的不符合要求的串，所以只要统计下串中连续的不合法的字符的个数，取最小值就可以了。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int MAX=1e5+5;
char s[MAX];

int main(){
	scanf("%s",s);
	int len=strlen(s);
	int k;
	scanf("%d",&k);
	int ans=0;
	while(k--){
		char ch[5];
		scanf("%s",ch);
		int n1=0,n2=0;
		for(int i=0;i<len;i++){
			if(s[i]==ch[0]) n1++;
			else if(s[i]==ch[1]) n2++;
			else{
				ans+=min(n1,n2);
				n1=n2=0;
			}
		}
		ans+=min(n1,n2);
	}
	printf("%d\n",ans);
	return 0;
}