周期串

《算法竞赛入门经典》
例题5.1.3周期串
如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。

样例输入：

HoHoHo

样例输出：

2

#include <stdio.h>
#include<string.h>
int main()
{
	char word[100];
	scanf("%s", word);
	int len = strlen(word);
	for (int i = 1; i <= len; i++) {         //设最小周期T = i
		if (len % i == 0) {                  //字符串长度一定是周期的倍数
			 int ok = 1;					 //状态变量 
			for (int j = i; j < len; j++) {  //从周期i的下一个位置n = j(数组是从0开始的，所以下一个位置的索引j等于周期i)开始
				if (word[j] != word[j % i]) {//逐个验证周期性，f(n+T) = f(n)  
					ok = 0;                  //出现不相等，则说明当前i不是周期
					break;                 
				}
			}
			if (ok) {                        //循环比较完后仍找不到不相等的则可确定i是最小周期
				printf("%d\n", i);
				break;
			}
		}
	}
	return 0;
}