都说是用KMP,粗人,我就暴力一点过了吧
1 #include <iostream> 2 using namespace std; 3 char str[100000005]; 4 int main() 5 { 6 int i, k, p, len; 7 while (scanf("%s", str) != EOF && str[0] != '.') 8 { 9 len = strlen(str); 10 p = k = 1; 11 for (i=0; i<len; i++) 12 { 13 if (str[i] != str[i % p ]) 14 { 15 if (p == k) //若上次匹配失败的话就要加1 16 k++; 17 p=k; 18 } 19 else 20 k++; 21 } 22 if (len % p) 23 puts("1"); 24 else 25 printf("%d\n",len/p); 26 } 27 return 0; 28 }附点测试数据:
abcdabaabaabaabaabaabaabaabacabaabacabaabacabaabacabaabacdaabaabaaaabaabaaba
转载于:https://www.cnblogs.com/lv-2012/archive/2013/05/13/3075284.html
相关资源：JAVA上百实例源码以及开源项目