Codeforces Round #305 (Div. 2)_A

最新推荐文章于 2024-09-29 08:48:38 发布

H1deonbush

最新推荐文章于 2024-09-29 08:48:38 发布

阅读量319

点赞数

分类专栏： CodeForces 文章标签：回文字符串

本文链接：https://blog.csdn.net/H1deonbush/article/details/46044615

版权

CodeForces 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题意：给定字符串以及该字符串中应该含有回文字符串的个数问该字符串是否符合条件

水一发~

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int palinjudge(char data[])
{
    int len=strlen(data);
    int flag=1;
    for(int i=0;i<len/2;i++)
    {
        if(data[i]!=data[len-i-1])
        {
            flag=0;
            break;
        }
    }
    return flag;
}
int main()
{
    char str[1005];
    int k;
    while(~scanf("%s",str))
    {
        scanf("%d",&k);
        int len=strlen(str);
        if(len%k!=0)
            printf("NO\n");
        else
        {
            int w=len/k,flag=1,bb=0,num_len;//w 每个回文字符串的长度
            char tmp[1005];
            while(bb<len&&flag==1)
            {
                num_len=0;
                for(int i=bb;i<bb+w;i++)
                {
                    tmp[num_len++]=str[i];
                }
                tmp[num_len]='\0';
                num_len++;
                flag=palinjudge(tmp);
                bb+=w;
            }
            if(flag==1)
                printf("YES\n");
            else
                printf("NO\n");
        }
    }
    return 0;
}