UVA 455

最新推荐文章于 2022-10-02 16:34:11 发布

凯缪

最新推荐文章于 2022-10-02 16:34:11 发布

阅读量97

点赞数

本文链接：https://blog.csdn.net/qq_38825091/article/details/82827612

版权

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int n;
    cin>>n;
    char str[90];
    while(n--)
    {
        cin>>str;
        int length;
        int l=(int)strlen(str);
        for(length=1; length<l; ++length)
        {
            bool flag=true;
            if(l%length!=0)
                continue;
            for(int j=0; j<l-length; j=j+length)
            {
                int k;
                for(k=0; k<length; ++k)
                    if (str[j+k]!=str[j+length+k]) //这一轮有错误
                    {
                        flag=false;
                        break;
                    }
                if(flag==false) //这个长度不用找了
                    break;
            }
            if(flag)
                break;
        }
        cout<<length<<endl;
        if(n>0)
            cout<<endl;
    }
    return 0;
}