UVa 455：Periodic Strings

最新推荐文章于 2022-10-02 16:34:11 发布

imxietx

最新推荐文章于 2022-10-02 16:34:11 发布

阅读量775

点赞数

分类专栏：刷题文章标签： uva455 periodic strings acm

本文链接：https://blog.csdn.net/Artprog/article/details/54800083

版权

刷题专栏收录该内容

48 篇文章 2 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
#include <memory.h>

int main()
{
    char s[85];
    int t, i, j;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%s", s);
        int len = strlen(s);
        for(i = 1; i <= len / 2; ++i)
        {
            for(j = 1; i * j + i <= len; ++j)
                if(memcmp(s, s+i*j, i) != 0) break;
            if(i*(j-1)+i == len)
            {
                printf("%d\n", i);
                break;
            }
        }
        if(i > len / 2) printf("%d\n", len);
        if(t) putchar('\n');
    }
    return 0;
}