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");
else
printf("NO\n");
}
}
return 0;
}