UVa 455 Periodic Strings

#include <stdio.h>#include <string.h>#define maxn 100char str[maxn];int main(){    int T;    scanf("%d", &T);    while(T--)    {        scanf("%s", str);         int len = strlen(str);          for (int k,i = 1 ; i <= len ; ++ i)             if (len%i == 0)             {                 for (k = i ; k <= len ; ++ k)                     if (str[k] != str[k % i])                         break;                 if (k == len)                  {                     printf("%d\n",i);                     break;                 }           }        if (T) printf("\n");    }       return 0;   }