成对的字符串
成对的字符串 |
||
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]!='\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; } |
感悟代码魅力,享受美好人生!