next[]数组,next[j]的值表示当模式中第j个字符与主串中相应字符失配时,在模式串中需要重新和主串中该字符进行比较的字符的位置。
对于next[]数组的定义如下:
1)next[j]=0 j=1
2)next[j]=max k:0<k<j P[1...k-1]=P[j-k+1,j-1]
3)next[j]=1 其他
posted on 2012-06-23 23:03 c语言源码 阅读(206) 评论(0) 编辑 收藏 举报