数据结构KMP-NEXT数组计算方法

时间:2015-04-15 09:39:35
【文件属性】:

文件名称:数据结构KMP-NEXT数组计算方法

文件大小:26KB

文件格式:DOC

更新时间:2015-04-15 09:39:35

KMP NEXT 数据结构 字符串

1.前两位必定为0和1 2.计算第三位的时候,看第二位b的next值,为1,则把b和1对应的a进行比较,不同,则第三位a的next的值为1,因为一直比 3.计算


网友评论

  • 挺不错的,不过我们书本初始是“-1”。其实都一样,谢了