數(shù)據(jù)結(jié)構(gòu)改進(jìn)KMP算法改進(jìn)KMP算法一種特殊情況j123456AAAAAB012345一種特殊情況j123456AAAAAB012345一種特殊情況j123456AAAAAB012345 j123456AAAAABj123456AAAAAB012345AAAAAB012345 j為0，執(zhí)行++i;++j;j123456AAAAAB0123451到4位置上的字符串相等，因此j直接賦值為0即可j123456AAAAAB0123051到4位置上的字符串相等，因此next[5]直接賦值為0求解數(shù)求解由特殊到一般由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比 由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比 由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比 由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比 由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比 由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比 由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比 由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比 由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比

由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比

由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比

由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比

由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比

由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比

由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比

由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比

由特殊到一般求nextval[j]…a…b…c…d…j…………………Pj比

nextval[j]為…a…b…a…b…c…d…j…………………Pj比 nextval[j]為求nextval[k]…a…b…c…d…j…k………Pj比 …a…b…a…b…c…d…j…………………Pj比 nextval[j]為求nextval[k]…a…b…c…d…j…k………Pj比 …a…b…a…b…c…d…j…………………Pj比 nextval[j]為求nextval[k]…a…b…c…d…j…k………Pj比 …a…b…a…b…c…d…j…………………Pj比 nextval[j]為求nextval[k]…a…b…c…d…j…k………Pj比 …a…b…a…b…c…d…j…………………Pj比 nextval[j]為求nextval[k]…a…b…c…d…j…k………Pj比 …a…b…a…b…c…d…j…………………Pj比 nextval[j]為求nextval[k]…a…b…c…d…j…k………Pj比 …a……a…b…c…d…j…………………Pj比 nextval[j]為求nextval[k]…a…b…c…d…j…k………Pj比

nextval[k]等于nextval[j]求nextval[k]…a…b…c…d…j…k………nextval[k]nextval[j]等于nextval[next[k]]等于nextval[k]nextval[j]等于nextval[next[k]]若不等于若不等于則nextval[k]等于next[k]求解nextval數(shù)組當(dāng)j等于1時(shí)，nextval[j]賦值為0，作為特殊標(biāo)記；若等于當(dāng)j大于1時(shí)：若等于若若

不等于，則nextval[j]等于next[j];不等于，則nextval[j]等于nextval[next[j]]voidgetNext(Strsubstr,int{intj=1,next[1]={if(t==0||substr.ch[j]=={next[j+1]=}}}

t=voidgetNextval(Strsubstr,intnextval[],int{intj=1,next[1]={if(t==0||substr.ch[j]=={next[j+1]=}}}

t=voidgetNextval(Strsubstr,intnextval[],int{intj=1,next[1]={if(t==0||substr.ch[j]=={next[j+1]=}}}

t=voidgetNextval(Strsubstr,intnextval[],int{intj=1,t=0;next[1]=0;{if(t==0||substr.ch[j]=={next[j+1]=}}}

t=voidgetNextval(Strsubstr,intnextval[],int{intj=1,t=0;next[1]=0;{if(t==0||substr.ch[j]=={next[j+1]=}}}

t=voidgetNextval(Strsubstr,intnextval[],int{intj=1,t=0;next[1]=0;{if(t==0||substr.ch[j]=={if(substr.ch[j+1]!=substr.ch[next[j+1]])nextval[j+1]=next[j+1];if(substr.ch[j+1]!=substr.ch[next[j+1]])nextval[j+1]=next[j+1];nextval[j+1]=}}}

t=voidgetNextval(Strsubstr,intnextval[],int{intj=1,t=0;next[1]=0;{if(t==0||substr.ch[j]=={if(substr.ch[j+1]!=substr.ch[next[j+1]])nextval[j+1]=next[j+1];if(substr.ch[j+1]!=substr.ch[next[j+1]])nextval[j+1]=next[j+1];nextval[j+1]=}}}

t=voidgetNextval(Strsubstr,intnextval[],int{intj=1,t=0;next[1]=0;{if(t==0||substr.ch[j]=={if(substr.ch[j+1]!=substr.ch[next[j+1]])nextval[j+1]=next[j+1];if(substr.ch[j+1]!=substr.ch[next[j+1]])nextval[j+1]=next[j+1];nextval[j+1]=}}}

t=voidg