算法提高 周期字串

问题描述
　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。
　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。
　　例如:
　　字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复的’abcabc’）和以12为周期（一个循环’abcabcabcabc’）。
　　右右现在想给他的朋友大灰狼转述妈妈讲的故事，请帮他写一个程序，可以测定一个字符串的最小周期。
输入格式
　　一个最大长度为100的无空格的字符串。
输出格式
　　一个整数，表示输入的字符串的最小周期。

解题思路：

1. 循环len-1次比较，看是否与第一个字符相等。
2. 相等的话，则以第一个字符到当前位置j为一个周期，与j之后的字符进行判断看是否是重复周期，是则是周期字符串，周期数为j，反之继续寻找下一位与第一个字符数相等的字符串继续判断，知道最后一个。
3. 如果判断到最后一个任然不是，那么该字符串本身长度就是最短周期字符串长度。

#include<stdio.h>
#include<string.h>
#define N 110
int equals(char str[],int n,int len) {
	int i,j;

	for(i=n; i<len; i=i+n) {//遍历n之后的字符串
		for(j=0; j<n; j++) {//同步比较n周期长度
			if(str[j]!=str[i+j])//若不是周期子串，则返回0
				return 0;
		}
	}

	return n;//返回周期长度
}
int main() {
	int j;
	char str[N];

	while(scanf("%s",str)!=EOF) {//循环输入

		int len = strlen(str);//求字符串长度
		for(j=1; j<len; j++) {//遍历字符串
			if(str[0]==str[j]) {//找与首字符相同的字符
				if(equals(str,j,len)) {//判断首字符至j是否是周期子串
					printf("%d\n",j);//是则直接输出
					break;//并跳出循环
				}
			}
		}

		if(j==len) {//最小周期是本身
			printf("%d\n",len);
		}
	}

	return 0;
}

运行结果：

HaHaHa
2
Return0
7