UVa 455 - Periodic Strings

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
int N;
cin >> N;
char s[100];
while( N-- )
{
cin >> s;
int length = strlen(s);
int k = 1;
while( k < length )
{
int a = length%k;
if( a == 0 )
{
int i;
for( i = 0; i < k; i++)
{
int j = 1;
while( j < length/k )
{
if( s[i + j*k] == s[i] )  j++;
else break;
}
if( j != length/k ) break;
}
if( i == k ) break;
else k++;
}
else k++;
}
cout << k << endl;
if( N )cout << endl;
}
return 0;
}