zcmu：
1600: 卡斯丁狗要吃糖葫蘆
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description

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

Input

一個字符串，和一個數(shù)N（N<=1000）

Output

YES或者NO

Sample Input

abbatxxt 2
abbatxtc 2

Sample Output

YES
NO

HINT

Source
//簡單題~
AC_code~:

#include <stdio.h> #include <string.h> char a[10000],b[10000]; bool H(char b[],int len_b) {int z = len_b / 2;for(int i = 0,j = len_b-1; i < z; i++,j--){if(b[i] != b[j])return false;}return true; } int main() {int n;while(~scanf("%s%d",a,&n)){int len_a = strlen(a),len_b,flag = 0;if(len_a%n!=0)printf("NO\n");else{len_b = len_a / n;char *p = a,*q = a+len_a-len_b;while(p<=q){memset(b,'\0',sizeof(b));strncpy(b,p,len_b);if(H(b,len_b))flag = 1;else{flag = 0;break;}p += len_b;}if(flag)printf("YES\n");elseprintf("NO\n");}memset(a,'\0',sizeof(a));}return 0; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。