UVA.455 Periodic Strings（字符串的最小周期）

Periodic Strings

模板

题意分析

判断字符串的最小周期

代码总览

/*
    Title:UVA.455
    Author:pengwill
    Date:2016-12-16
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char str[100];
int main()
{
    int n;
    scanf("%d",&n);
    while(n--){
        scanf(" %s",str);
        int len = strlen(str);
        int i,j;
        for(i = 1;i<=len;i++){
            if(len%i == 0){
                for(j = 0;j<len;j++){
                    if(str[j] !=str[j%i]){break;}
                }
                if(j == len){
                    printf("%d\n",i);
                    break;
                }
            }
        }
        if(n){printf("\n");}
    }
    return 0;
}