NYOJ 752 又見迴文串

標籤：nyoj 752 又見迴文串

又見迴文串時間限制：1000 ms  |  記憶體限制：65535 KB難度：2

描述

    迴文串”是一個正讀和反讀都一樣的字串，比如“level”或者“noon”等等就是迴文串。今天，PIAOYI又遇見一個關於字串的題：兩人玩一個遊戲，給一個字串，兩人輪流刪除字串中的任意一個字元，當某人刪除字元後，若該字串可以經過重新整理後是一個迴文串，則他獲勝。當兩人足夠聰明均不出現操作失誤的情況，先手是否可以獲勝。

輸入

多組測試資料，輸入一個字串（所有字串長度小於10000大於1，且都是小寫字母）

輸出

若先手獲勝輸出 Yes ， 否則輸出 No。每組輸出結果佔一行。

範例輸入

aabb

abc

範例輸出

Yes

No

AC碼：

#include<stdio.h>char str[10005];int main(){int i,count[26],num;while(~scanf("%s",str)){for(i=0;i<26;i++)count[i]=0;num=0;for(i=0;str[i]!='\0';i++){count[str[i]-'a']++;}for(i=0;i<26;i++){if(count[i]%2==1)num++;}if(num<=2)printf("Yes\n");else{printf("%s\n",num%2==1?"No":"Yes");}}return 0;}