KMP算法非改进型与改进型的next[]数组求值 及根据 next数组实现查找
/*在Visual Studio 2008环境下调试*/
#include
#include
#include
/*改进型与非改进型区别就在于算出next[i]的值后再向前取出next[i]-1为下标的t[next[i]-1]的字符 *并将其与当前不匹配的字符是否相同相同则next[i]=next[next[i]-1]
*还有就是若是当前不匹配的值与字串的每一个字符相同则next[i]=0*/
/*
()next[1]=0 意义:任何串的第一个字符的模式值规定为。
()next[j]=k 意义:模式串T中下标为j的字符,如果j的前面k-个字符与开头的k-个字符相等, 即: T[1]T[2]……T[k-1] == T[j-k+1]T[j-k+2]…T[j-1]
()next[j]=1 其他情况。
*/
/*
设在字符串S中查找模式串T,若S[m]!=T[n],那么,取T[n]的模式函数值next[n],
()、 next[n]= 0 表示S[m]和T[1]间接比较过了,不相等,下一次比较S[m+1] 和T[1]
()、 next[n]=1 表示比较过程中产生了不相等,下一次比较S[m] 和T[1]。
()、 next[n]= k 表示S[m]的前k个字符与T中的开始k个字符已经间接比较相等了,下一次比较S[m]和T[k]相等吗?
()、其他值,不可能。
*/
void GetStrNext(char t[],int next[])//获取next数组的值非改进型
{
处 int len=0; int i=0,j=0,k=0,l=0,m=0,n=0; char ch='\0'; len=strlen(t); while(i