以下给出了根据模式p的组成求数组next值的算法 void getnext(seqstring p, int next[D i int i,js next[0]=-1 i=0;j=-1; while (i<p length) if g==-lllp str[i]==pstr[jl) [++i; ++j'next[]=ji] else j=next[jI; for(i=0; i<p length; i++) printf("%d", next[i]);以下给出了根据模式p的组成求数组next值的算法： void getnext(seqstring p,int next[]) { int i,j; next[0]=-1; i=0; j=-1; while (i<p.length) { if (j==-1||p.str[i]==p.str[j]) {++i;++j;next[i]=j;} else j=next[j]; } for(i=0;i<p.length;i++) printf("%d",next[i]); }