字符串匹配问题

有字符串A = "abc",B = "abc",C,则C = A * B = "abcabc",所以C^2 = C * C = "abc"  * "abc" = "abcabc"。要求：输入任意长度1~1000000的字符串S，S = M ^ n,求n的最大值。如输入aaaa，因为"aaaa" = a * a * a * a = a ^ 4 = "aa" * "aa" = "aa" ^ 2 = "aaaa" ^ 1。所以n的最大值为4。小数点结束最后输入。

代码如下：

//字符串问题

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

char s[1000000];

int main()
{
	int i,j,m,n;
	while (gets(s) && strcmp(s,"."))
	{
		m = n = strlen(s);
		for (i = 2; i <= n; i++)//在长度为m的字符串中是否存在i个由长度为m / i的相同子串组成。
		{			//任何字符串都可以由一个它本身的字符串构成，所以i从2开始
			while (n % i == 0)		
			{
				n /= i;//n为i可能取的最大值
				for (j = 0; j < m - m / i && s[j] == s[j + m / i]; j++);//比较间隔为m/i
				if (j == m - m / i)//如果满足匹配，则改变父串，在新的父串中比较
				{
					m /= i;
				}
			}
		}
		printf("%d\n",strlen(s) / m);//总长度除以每个相同字符串的长度等于相同个数
	}
	return 0;
}