2017年3月15日
KMP（构建next数组）
摘要： 字符串匹配算法KMP, 核心思想是尽可能利用已经匹配的结果, 跳过尽可能多的不需要匹配的情况 重点和难点都在next数组的建立上 1. KMP算法的next数组求解 以模式串 a b a c a b 为例 || w a b a c a b 0 // 初始, 两个指针都在下标0的位置, 从此开始, c 阅读全文
posted @ 2017-03-15 08:44 error250 阅读(495) 评论(0) 推荐(0) 编辑