LHL算法入门经典 5.1.3 周期串

5.1.3 周期串

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

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

样例输入：ChinaChinaChina

样例输出：5

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

*如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。
3 *输入一个长度不超过80的串，输出它的最小周期。 4 *样例输入：HoHoHo 5 *样例输出：2

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

int main()
{
	char word[1000];
	scanf("%s",word);
	int n,j,i,k,f=1;
	int len=strlen(word);
	for(i=1;i<=len;i++)
	if(len%i==0)
	{
		f=1;
		for(j=i;j<len;j++)
		if(word[j]!=word[j%i])
		{
			f=0;
			break;
		}
		if(f)
		{
				printf("%d",i);
				break;
		}
	}
	return 0;
}