4.27

A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabcabc" has period 3, since it is formed by 4 repetitions of the string "abc". It also has periods 6 (two repetitions of "abcabc") and 12 (one repetition of "abcabcabcabc").

Write a program to read a character string and determine its smallest period.

Input

The first line oif the input file will contain a single integer N indicating how many test case that your program will test followed by a blank line. Each test case will contain a single character string of up to 80 non-blank characters. Two consecutive input will separated by a blank line.

Output

An integer denoting the smallest period of the input string for each input. Two consecutive output are separated by a blank line.

Sample Input

1

HoHoHo

Sample Output

2

求最短的不重复字符串

#include <stdio.h>
#include <string.h>
int main()
{
 int t,i,j,flag,len,m=0;
 char s[100];
 scanf("%d",&t);
 while(t--)
 {
  
  scanf("%s",s);
  len=strlen(s);
  for(i=1;i<=len;i++)
  {
   if(len%i==0)  //字符串长度一定能被总的字符串长度整除
   {
    flag=1;
    for(j=i;j<len;j++)
    {
     if(s[j]!=s[j%i])  //进行对比
     {
      flag=0;
     break; //如果不同，再往后一位进行对比
     }
    }
   }
   if(flag)
   {
    if(m!=0)
    printf("\n");
    m++;
    printf("%d\n",i);
    break;
   }
   
  }
  
 }
}