周期串(刘汝佳白皮书)

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabc以3为周期(注意，它也以6和12为周期)。输入一个长度不超过80的串，输出它的最小周期。

 

样例输入：HoHoHo

样例输出：2

 

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    char word[100];
    scanf("%s",word);
    int len=strlen(word);
    for(int i=1;i<=len;i++)
    {
        if(len%i==0)
        {
            int ok=1;
            for(int j=i;j<len;j++)
            {
                if(word[j]!=word[j%i])
                {
                    ok=0;
                    break;
                }
            }
            if(ok)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}