每次将T[i]与T[i]相比较,如果相同,则next[i+1]=j;或者说令i+1,j+1,然后有next[i]=j;如果不同,则令j=next[j],在将T[i]与T[j]进行比较,如果相同,则令next[i+1]=j;或者说i+1,j+1,然后有next[i]=j;如果不同,则继续j=next[j],直到j==0或者说j>1。 最后,当j=0时,i++,j++,next[i]=j; 当j=1时,next[i+1]=j;