天勤率辉数据结构全程课件

数据结构改进KMP算法改进KMP算法一种特殊情况j123456AAAAAB012345一种特殊情况j123456AAAAAB012345一种特殊情况j123456AAAAAB012345 j123456AAAAABj123456AAAAAB012345AAAAAB012345 j为0，执行++i;++j;j123456AAAAAB0123451到4位置上的字符串相等，因此j直接赋值为0即可j123456AAAAAB0123051到4位置上的字符串相等，因此next[5]直接赋值为0求解数求解由特殊到一般由特殊到一般求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数组当j等于1时，nextval[j]赋值为0，作为特殊标记；若等于当j大于1时：若等于若若

不等于，则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