uva 445

你想想，如果这个串的长度，本身是个质数，例如：7，那么我们肯定可以说，这个串一定，要么是用 1 循环，要么用 本身最长(7)循环，我们所以知道，这题从找因数入手。

好，我们一旦找到了一个因数，比如，长度是 8，我们第一个找到 1，于是，1 和 2，3，4，5，6，7，8 位置的比较，1必须它们都相同，否则找下一个因数

                                                                                第二个找到     2，于是// 1，2// 位置 和  // 3，4 //5，6//7，8// 一组一组比较，必须完全匹配，

                                                                                 以此类推

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        string s;
        cin>>s;
        int len=s.size();
        for(int i=1;i<=len;i++)
        {
            int flag=1;
            if(len%i==0)
            {
                for(int j=i;j<len;j++){ 
                    if(s[j%i]!=s[j])
                    {
                        flag=0;
                        break;
                    }
                }
                if(flag==1)
                {
                    cout<<i<<endl;
                    break;
                }
            }
        }
    if(n) cout<<endl;
    }
}

 注意不是最后一组的话，打个换行。