Problem H 周期串（第二讲）

最新推荐文章于 2021-12-17 19:45:30 发布

原创最新推荐文章于 2021-12-17 19:45:30 发布 · 1.1k 阅读

6 ·

CC 4.0 BY-SA版权

c上机专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种用于求解字符串最小周期的算法实现，通过C++代码示例详细解析了如何判断一个字符串是否能由长度为k的子串重复构成，并找到其最小周期。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
如果一个字符串可以由某个长度为k的字符串重复多次得到，则该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。

输入
输入一个长度不超过80的串。

输出
输出它的最小周期。

样例输入
abcabcabcabc
样例输出
3

注意：此代码C++语言执行

#include <iostream>
#include <cstdio>
#include <cstring>

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