深海里的火种

摘要： void SetNext(const char *T, int kmpNext[]){int len=strlen(T);//模式字符串长度。kmpNext[0]=0;for(int i=1; i<len; i++){int k=kmpNext[i-1];while( T[i] != T[k] && k!=0 ) //查找是否有匹配项 k=kmpNext[k-1]; if( T[i] == T[k])//如果有，则next数组位置加1kmpNext[i]=k+1;elsekmpNext[i]=0;//如果不匹配}}int kmp2(int start,char *S,ch 阅读全文