Periodic Strings UVA455

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

BEconfidence

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

阅读量421

点赞数

分类专栏： UVA

本文链接：https://blog.csdn.net/a197p/article/details/43370683

版权

UVA 专栏收录该内容

232 篇文章 2 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
int main()
{
    char a[100];
    int i,j,k=0,l,num;
    scanf("%d",&num);
    while(num--)
    {
        scanf("%s", a);
        l = strlen(a);
        for(j=1; j <= l; j++)
        {
            if(l%j == 0) {
                for(k=0; k<l; k++)
                    if(a[k] != a[k%j])  break;
                if(k == l) { printf("%d\n",j); break; }
            }
        }
        if(num) printf("\n");
    }
    return 0;
}
/**
枚举出所有整除的数，再分别判断是否和第一个循环节相等，如果相等，则退出循环输出
即最小循环节。
*/