UVa 455 Periodic Strings

最新推荐文章于 2022-08-18 11:29:25 发布

亚尔诺炽焰

最新推荐文章于 2022-08-18 11:29:25 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： uva

本文链接：https://blog.youkuaiyun.com/wangjianyu0115/article/details/77511664

ACM 专栏收录该内容

13 篇文章

订阅专栏

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

#define maxn 100

char str[maxn];

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%s", str); 
        int len = strlen(str);  
        for (int k,i = 1 ; i <= len ; ++ i) 
            if (len%i == 0) 
            { 
                for (k = i ; k <= len ; ++ k) 
                    if (str[k] != str[k % i]) 
                        break; 
                if (k == len)  
                { 
                    printf("%d\n",i); 
                    break; 
                }
           }
        if (T) printf("\n");
    }   

    return 0;   
}