摘要：
前段时间写的有些仓促，代码有些错误，这次修改了以下，并添加了一些适当的注释，理解起来要容易一些算法描述: 主串S和模式串T在匹配过程中如果出现不匹配的情况,不需要改变主串的索引i,只需将模式串向右滑动,改变模式串索引j,然后继续比较S[i]和T[j],直到完全匹配或者不匹配(即主串遍历结束时,模式串仍未匹配完成) 主要代码:int Index_KMP(char *S,char T,int *Next) //KMP{ int i,j; //索引 for(i=0,j=0;S[i]!='\0'&&T[j]!='\0';) { if(j==-1||S[i 阅读全文
