成对的字符串

成对的字符串
Time Limit : 1000 MS		Memory Limit : 65536 KB
Description
有些字符串，如果满足下面的性质，则称为成对的字符串： a. 所有的字符在字符串中出现偶数次 b. 每一对相同的字符之间不会有出现奇数次的字符 现在给你一些字符串，请判断这些字符串是否为成对的字符串。 输入： 第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例。每行为一个字符串（长度不超过1000个字符）。 输出： 每行输出一个测试用例的结果。如果是，输出Yes，否则输出No。
Sample Input
2 aAbbAaaabbcc abcdefghijklmn
Sample Output
Yes No 参考代码： #include<iostream> using namespace std; char s[10001]; int main() { int ca,j; cin>>ca; while(ca--) { cin>>s; bool flag=false; for(int i=0;s[i]!='\0'&&!flag;i++) { if(s[i]!='*') { for(j=i+1;s[j]!='\0';j++) { if(s[j]==s[i]&&s[j]!='*') { s[j]='*'; break; } } if((j-i)%2==0||s[j]=='\0') flag=true; } } if(flag) cout<<"No"<<endl; else cout<<"Yes"<<endl; } return 0; }

 

转载于:https://www.cnblogs.com/tufujie/p/4854254.html