C语言——周期串

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

样例输入：HoHoHo

样例输出：2

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

int main()
{
	int len, i, j, ok;
	char word[100];//读入字符串，其中不包括空格
	scanf("%s", word);
	len = strlen(word);
	for(i = 1; i <= len; i++)
	{
		if (len % i == 0)//若i是len的公约数
		{
			ok = 1;
			for(j = i; j < len; j++)
			{
				if (word[j] != word[j % i])//若发现对应的字符串不相等，即不为周期串
				{
					ok = 0;
					break;
				}
			}
			if (ok)
			{
				printf("%d\n", i);
				break;
			}
		}
	}

	return 0;
}