XTU,C语言，Palindrome

题目描述

给你一个只含有英文小写字母的字符串，你可以无限次交换任意相邻的两个字符，请问是否能将字符串变为回文串。 所谓“回文串”，就是字符串从左到右读，和从右到左读是一样的字符串。

输入

存在不超过1000个样例。 每行一个字符串，不超过1000个字符。

输出

每行输出一个样例的结果，如果原串可以变成回文串，输出"Yes"，否则输出"No"。

样例输入

abcd
aaaa

样例输出

No
Yes

#include<stdio.h>
int 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("Yes\n");
        else
        printf("No\n");
        for(i = 0;i<26;i++)
        str[i]=0;//将数组的所有数据清零

    }
    return 0;
}