2017年4月13日
KMP算法——next数组求法
摘要： 表格中的部分匹配值是除去当前字符所剩字符串的部分匹配值。 next[]值求法：一二位固定为0、1，其余位为部分匹配值+1. "部分匹配值"是"前缀"和"后缀"的最长的共有元素的长度。以"ABCDABD"为例， "A"的前缀和后缀都为空集，共有元素的长度为0； "AB"的前缀为[A]，后缀为[B]，共 阅读全文
posted @ 2017-04-13 22:19 空空空空白 阅读(8586) 评论(0) 推荐(0) 编辑