思路：遍歷可能的周期，比較s[k]與s[k%i]（其中i為周期）

#include <stdio.h>
#include <stdlib.h>
#include<string.h>


int main()
{
    int T;
    char s[90];
    scanf("%d",&T);
    while(T--){
        scanf("%s",s);
        int len,i;
        len=strlen(s);
        for(i=1;i<=len;i++){
            
 
if(len%i==0)
            {
                int k;
                int test=1;
                for(k=0;k<len;k++){
                    if(s[k]!=s[k%i])
                    {
                        test=0;
                        break;
                    }
                }
                if(test){
                    printf(
 
"%d\n",i);
                    break;
                }
            }
        }
        if(T) printf("\n");
    }
    return 0;
}

算法競賽入門經典題解——第三章 3-4 周期串UVa455