周期串

如果一个字符串可以由某个长度 为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;}