Description

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

Input

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

Output

?YES或者NO

Sample Input

abbatxxt 2

abbatxtc 2

Sample Output

YES

NO

解析

每個長度為 len/n 的字符串都判斷一次看是否是回文

代碼

#include<bits/stdc++.h> #define MAX 100005 using namespace std; int main() {char str[MAX];int n,i,j,len;while(~scanf("%s %d",str,&n)){len=strlen(str);if(len%n!=0)printf("NO\n");else{int l=len/n,flag=1;for(i=0;i<len;i+=l){int st=i,ed=i+l,k=ed-1;for(j=st;j<ed;j++){if(str[j]!=str[k--]){flag=0;break;}}if(!flag)break;}if(flag)printf("YES\n");elseprintf("NO\n");}}return 0; }

?

總結

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

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