1600-卡斯丁狗要吃糖葫芦 ZCMU

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;
}