UVA - 455 Periodic Strings

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char st[110];
int main()
{
        int N;
        cin>>N;
        while(N--)
        {    
                scanf("%s",st);
                int len=strlen(st);
                for(int j, i=1;i<=len;i++)
                {
                        if(len%i==0)
                        {
                                for(j=i;j<len;j++)
                                {
                                        if(st[j]!=st[j%i])
                                        {
                                                break;
                                        }
                                }
                        }
                        if(j==len)
                        {
                                cout<<i<<endl;
                                break;
                        }
                }
                if(N)
                {
                        cout<<endl;
                }
        }
        

        
}