又見回文串

時間限制：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; }

總結

以上是生活随笔為你收集整理的NYOJ 752 又见回文串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。