周期串~算法竞赛入门-基础篇（5.1.3）

问题描述：

如果一个字符串可以由某个长度为n的字符串重复多次得到，则该串以n为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。

输入一个长度不超过100的串，输出它的最小周期。（问题拓展一下，若是这个给定的字符串不是一个周期串，怎么求解）

样例输入：ChinaChinaChina

样例输出：5

问题分析：其只需要求解最小的周期，那么我只需要去枚举符合条件的串，若是满足条件，则可以直接输出

<span style="font-family:Arial;font-size:14px;"><span style="font-family:Arial;font-size:14px;">#include<stdio.h>
#include<string.h>
#define MAX 100
int main(){
    char s[MAX];
    scanf("%s",s);
    int i,j;
    int len=strlen(s);
    for(i=1;i<len;i++){/**事实上其周期最大不会超过len的一半*/
        /**判断当前的模板串是否可以在母串当中成倍出现*/
        /**成倍出现表示在母串中有成周期串的可能*/
        if(len%i==0){
            for(j=i;j<len;j++){
                if(s[j]!=s[j%i]) break;
            }
            if(j==len){
                break;
            }
        }
    }
    if(j==len){
        printf("%d\n",i);
    }
    else/**若是输入的不为周期串，则其周期为0*/
        printf("0\n");
    return 0;
}
</span></span>