UVA 455 - Periodic Strings

代码如下：

#include <bits/stdc++.h>

using namespace std;

char x[85];

int main()
{
    int n,i,j,l;
    while(cin>>n)
        while(n--)
        {
            cin>>x;
               l=strlen(x);
            for (i=1; i<=l; ++i)
                if(!(l%i))
                {
                    for(j=i; j<l; ++j)
                        if(x[j]-x[j%i])
                            break;
                    if(!(j-l))
                    {
                        cout<<i<<endl;
                        break;
                    }
                }
            if(n)
                cout<<endl;
        }
    return 0;
}