算法竞赛入门经典题解——第三章 3-4 周期串UVa455

Posted 2020-12-24 loganlzj

 

思路：遍历可能的周期，比较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
",i);
                    break;
                }
            }
        }
        if(T) printf("
");
    }
    return 0;
}