UVa1225,Digit Counting

#include <cstdio>
#include <cstring>
int main()
{
    int n;
    scanf("%d", &n);
    char s[100];
    while(n--)
     {
         scanf("%s", s);
         int len = strlen(s);
         for(int i = 1; i <= len; i++)
             if(len % i == 0)
             {
                 int k;
                 for(k = i; k < len; k++)
                     if(s[k] != s[k%i])   break;
                 if(k == len)
                 {
                     printf("%d\n", i);
                     if(n)   printf("\n");
                     break;
                 }
             }
     }
}