Q455: Periodic Strings

// Run time: 0.010
#include <stdio.h>
#include <string.h>
void test(char str[81]);

int main()
{
 char str[81];
 int n;
 scanf("%d", &n);
 while (n--)
 {
     scanf("\n");
     gets(str);
     test(str);
     if (n != 0)
         printf("\n");
 }

 return 0;
}

void test(char str[81])
{
 int i;
 int len;
 int length = strlen(str);
 bool state = false;
 for ( len = 1; len <= length; len++)
 {
     if (len == length)
     {
        printf("%d\n", len);
        return;
     }
     if (!(length%len))
     {
         for ( i = 0; i+len < length; i++)
         {
             if (str[i] != str[i+len])
             {
                 state = false;
                 break;
             }
             else
                 state = true;
         }
     }

     if (state)
     {
         printf("%d\n", len);
         return;
     }
 }

}