KMP经典算法

KMP经典算法:

个人感觉这个算法之所以经典是在于他的Next 函数.以及其写法:

int i=1;j=0;

next[1]=0;

if(i<T.length)     /模式串T

   {  if(j==0||T[i]=T[j])

           {++i;++j;next[i]=j;}

            else

                j=next[j];

}

改进后的算法,除去多余的可能的比较,

只需在给next[i]赋值前加一个判断就行了:

if(T[i]!=T[j])

next[i]=j;

else

next[i]=next[j];