KMP模式匹配算法中next和nextval的求解
KMP算法是模式匹配专用算法。
它是在已知模式串的next或nextval数组的基础上执行的。如果不知道它们二者之一，就没法使用KMP算法，因此我们需要计算它们。
KMP算法由两部分组成：
第一部分，计算模式串的next或nextval数组。
第二部分，利用计算好的模式串的nextval数组，进行模式匹配。
KMP算法中有next数组和nextval数组之分。他们代表的意义
转载
2015-12-08 16:42:12 ·
7231 阅读 ·
0 评论
关注
分享
扫一扫