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

最新推荐文章于 2018-12-05 23:38:48 发布

原创最新推荐文章于 2018-12-05 23:38:48 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#回文串

练习专栏收录该内容

160 篇文章

订阅专栏

本文介绍了一道有趣的编程题目：通过输入一串字符及整数N，判断该串是否由N个相同的回文子串构成。文章提供了一个C++实现的示例代码。

Description

卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字“并不”)，但是，但是，他很挑剔，他只吃这样的，就是这样的，就是，就是不管你从哪一头吃，看起来都是一样的，卡斯丁狗给你了一个很长的串，他记得这个很长的串有N个长度一样且满足上述的条件的串组成，你告诉他，他有没有记错。

Input

一个字符串，和一个数N（N<=1000）

Output

YES或者NO

Sample Input

abbatxxt 2

abbatxtc 2

Sample Output

YES

解析

每个长度为 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;
}