给你一个只含有英文小写字母的字符串,你可以无限次交换任意相邻的两个字符,请问是否能将字符串变为回文串。 所谓“回文串”,就是字符串从左到右读,和从右到左读是一样的字符串。
输入存在不超过1000个样例。 每行一个字符串,不超过1000个字符。
输出每行输出一个样例的结果,如果原串可以变成回文串,输出"Yes",否则输出"No"。
样例输入abcd aaaa样例输出
No Yes
#includeint main() {//定义一个数组,从0开始分别代表从a开始的每一个字母 int str[28]={0},i,num,flag; char ch; while(scanf("%c",&ch)!=EOF) { flag = 1;//1代表是 str[ch-97]++;//a的ASCII码是97 num = 0;// while(ch!=10) { scanf("%c",&ch); str[ch-97]++;//记录每一个不同的字母分别有多少个 num++;//num表示字符个数 } if(num%2==0)//字符个数为偶数个 { for(i = 0;i < 26;i++) { if(str[i]%2!=0)//要使字符串能变为回文串,则每种字母的个数必须为偶数 { flag = 0;//0代表不是 break; } } } else { for(i = 0;i < 26;i++) { if(str[i]%2!=0)//要使字符串能变为回文串,则最多只有一种字母个数为奇数 { flag++; } } } if(flag==1||flag==2) printf("Yesn"); else printf("Non"); for(i = 0;i<26;i++) str[i]=0;//将数组的所有数据清零 } return 0; }



