XTU OJ 1351 Palindrome

Palindrome

题目描述

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

输入

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

输出

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

样例输入

abcd
aaaa

样例输出

No
Yes

思路：两两配对

 代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    char a[1001];
    while(scanf("%s",&a)!=EOF)
    {
        int i,j,n,l,k=0;//一顿爆int 
        n=strlen(a);//计算字符串长度 
        l=n/2;//判断条件 
        for(i=0;i<n-1;i++)
        {
            for(j=1;j<n;j++)
            {
                if(a[i]==a[j]&&i!=j&&a[i]!='0')
                {
                    k++;
                    a[i]='0';//把配对后的字符换掉 
                    a[j]='0';
                    break;
                }
            }
        }
        if(k==l) //配对结果 
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
}