周期串

最新推荐文章于 2024-05-20 18:25:10 发布

dcba-1357

最新推荐文章于 2024-05-20 18:25:10 发布

阅读量405

点赞数

分类专栏：字符串

本文链接：https://blog.csdn.net/cuizhenling_123/article/details/9926011

版权

字符串专栏收录该内容

2 篇文章 0 订阅

订阅专栏

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。输入一个长度不超过80的串，输出它的最小周期。

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        int n=s.size();
    for(int i=1;i<n;i++)
    {
        if(n%i==0)
        {
            int ok=1;
            for(int j=i;j<n;j++)
            {

                if(s[j]!=s[j%i])
                {
                    ok=0;
                    break;
                }
            }
                if(ok==1)
                {
                    cout<<i<<endl;
                    break;
                }
        }
    }
    }
    return 0;
}