天天看点

习题3-4 Periodic Strings UVa455

题目链接:https://vjudge.net/problem/19496/origin

暴力枚举可能的周期(必须被长度整除)

上代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int T;
char s[];
int main(){
    scanf("%d\n",&T);
    while(T--){
        scanf("%s",&s);
        int len=strlen(s);
        for(int k,i=;i<=len;i++){
            if(len%i==){
                for(k=i;k<len;k++){
                    if(s[k]!=s[k%i]){
                        break;
                    }
                }
                if(k==len){
                    printf("%d\n",i);
                    break;
                }
            }
        }
        if(T)
            printf("\n");//注意题目输出要求
    }
return ;
}