湘潭OJ 1305 成对的字符串

成对的字符串
Accepted : 113		Submit : 266
Time Limit : 1000 MS		Memory Limit : 65536 KB
Description
有些字符串，如果满足下面的性质，则称为成对的字符串： a. 所有的字符在字符串中出现偶数次 b. 每一对相同的字符之间不会有出现奇数次的字符 现在给你一些字符串，请判断这些字符串是否为成对的字符串。 Input： 第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例。每行为一个字符串（长度不超过1000个字符）。 Output： 每行输出一个测试用例的结果。如果是，输出Yes，否则输出No。
Sample Input
2 aAbbAaaabbcc abcdefghijklmn
Sample Output
Yes No 一个水题，，到要注意第二个条件，每一对之间的字符也要为偶数，，下位AC代码 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> using namespace std; char a[1001]; int d[1001]; int jiou(int t1,int t2) { int i,f=1; int c[100]={0}; for(i=t1;i<=t2;i++) c[a[i]-'A']++; for(i=0;i<60;i++) if(c[i]%2==1) { f=0; break; } return f; } int main() { int n,i,k; scanf("%d",&n); getchar(); while(n--) { memset(d,0,sizeof(d)); scanf("%s",a); int len=strlen(a); int b[100]={0}; for(i=0;i<len;i++) b[a[i]-'A']++; int f=1; for(i=0;i<60;i++) { if(b[i]%2==1) { f=0; break; } } if(!f) printf("No\n"); else { int r=1; for(i=0;i<60;i++) { for(k=i+1;k<len;k++) if(a[i]==a[k]&&!d[i]&&!d[k]) //没找到一对字母，，看两个子母之间的成对字母是否为偶数 { if(!jiou(i,k)) { r=0; } d[i]=1; d[k]=1; } if(!r) break; } if(r) printf("Yes\n"); else printf("No\n"); } } return 0; }