文件名称:数据结构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.计算
文件名称:数据结构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.计算