Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?194??Solved:?72
?

Description

? ? 卡斯丁狗喜歡吃糖葫蘆(喜歡前面再加兩個字“并不”)，但是，但是，他很挑剔，他只吃這樣的，就是這樣的，就是，就是不管你從哪一頭吃，看起來都是一樣的，卡斯丁狗給你了一個很長的串，他記得這個很長的串有N個長度一樣且滿足上述的條件的串組成，你告訴他，他有沒有記錯。

?

Input

一個字符串，和一個數N（N<=1000）

?

Output

?YES或者NO

?

Sample Input

abbatxxt 2

abbatxtc 2

Sample Output

YES

NO

?

題解：

問了同學之后會了，讀題不仔細--"很長的串有N個長度一樣且滿足上述的條件的串組成"。首先如果串長度%n!=0，輸出NO,其次判斷字串是不是回文。

?

代碼：

#include<stdio.h> #include<string.h> char s[1000]; bool palindrome(int p,int b) {while(p<b){if(s[p]!=s[b])return false;p++;b--;}return true; } int main() {int n;while(~scanf("%s%d",s,&n)){int l=strlen(s);int x=l/n;if(l%n!=0){printf("NO\n");continue;}int flag=1;for(int i=0;i<n;i++){int p=i*x; //字串開頭int b=i*x+x-1; //字串結尾if(palindrome(p,b))flag=1;elseflag=0;}if(flag)printf("YES\n");elseprintf("NO\n");}return 0; }

?

?

?

總結

以上是生活随笔為你收集整理的ZCMU 1600: 卡斯丁狗要吃糖葫芦的全部內容，希望文章能夠幫你解決所遇到的問題。

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