成对的字符串 | ||
Acceteped : 1413 | Submit : 2639 | |
Time Limit : 1000 MS | Memory Limit : 65536 KB | |
Description | ||
有些字符串,如果满足下面的性质,则称为成对的字符串:
第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例。每行为一个字符串(长度不超过1000个字符)。
每行输出一个测试用例的结果。如果是,输出Yes,否则输出No。 | ||
Sample Input | ||
2 aAbbAaaabbcc abcdefghijklmn | ||
Sample Output | ||
Yes No |
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char s[1100];
int t[300],i,n,flag;
cin>>n;
while(n--)
{
cin>>s;
if(strlen(s)%2!=0) cout<<"No"<<endl;
else
{
for(int j=0;j<300;j++) t[j]=0;
flag=0;
for(i=0;i<strlen(s);i++)
{
if(t[s[i]]==0) t[s[i]]=i+1;
else
{
if((i-t[s[i]])%2==0)
{
flag+=2;
t[s[i]]=0;
}
}
}
if(flag==strlen(s)) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
}
return 0;
}