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;

                 }

             }

     }

}

View Code