成对的字符串 |
||
| Time Limit : 1000 MS | Memory Limit : 65536 KB | |
Description |
||
|
有些字符串，如果满足下面的性质，则称为成对的字符串：
第一行是一个整数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]!=' '&&!flag;i++) { if(s[i]!='*') { for(j=i+1;s[j]!=' ';j++) { if(s[j]==s[i]&&s[j]!='*') { s[j]='*'; break; } } if((j-i)%2==0||s[j]==' ') flag=true; } } if(flag) cout<<"No"<<endl; else cout<<"Yes"<<endl; } return 0; } |
||