摘要：
遇到看毛片算法，表示压力山大，想了有三天，各种调试错误，在next函数的调试上想了两天，用了两种写法，后来发现用一个循环，边比较，指针边移动或回溯，比较好，也较容易理解，菜鸟无解啊View Code 1 #include<stdio.h>//按kmp论文原来的模式 2 int next[10005],a[1000020],b[10010]; 3 void kmp(int m)//计算模式串中的next函数值，存入数组next中 4 { 5 int j,i; 6 next[1]=0; 7 i=1; 8 j=0; 9 while(i<m)10 ... 阅读全文
摘要：
View Code 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int j,i,next[20000],m; 6 char x[50000]; 7 while(scanf("%s",x)) 8 { 9 m=strlen(x);10 j=next[1]=0;11 i=1;12 while(i<=m)13 {14 if(j==0||x[j-1]==x[i-1]) //匹配的情况下,x[j-1]==x[i-1]15 ... 阅读全文