Description 一个只由小写字母组成的字符串，每次可以消除相邻两个不同的字母，问是否可以通过若干次消除把该串变成空串 Input 一个字符串，串长不超过4e5 Output 如果该串可以消成空串输出YES，否则输出NO Sample Input aabccaba Sample Output YES Solution 长度为奇数显然不行，对于长度为偶数的串，统计每种字母出现的数量，如果存在一个字母出现次数大于n/2则不行，因为就算其他所有字母和它消除最后也不可能变成空串，否则可以 Code
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> #include<map> #include<set> #include<ctime> using namespace std; typedef long long ll; #define INF 0x3f3f3f3f #define maxn 444444 char s[maxn]; int num[26]; int main() { while(~scanf("%s",s)) { int n=strlen(s); int gg=0; if(n%2)gg=1; else { memset(num,0,sizeof(num)); for(int i=0;i<n;i++)num[s[i]-'a']++; for(int i=0;i<26;i++)if(num[i]>n/2)gg=1; } printf("%s\n",gg?"NO":"YES"); } return 0; }