字符串匹配问题

有字符串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/iif (j == m - m / i)//如果满足匹配，则改变父串，在新的父串中比较{m /= i;}}}printf("%d\n",strlen(s) / m);//总长度除以每个相同字符串的长度等于相同个数}return 0;}