★ 第三十七讲 KMP算法2 | 【接近真理前的启发】 ★
本帖最后由 不二如是 于 2017-10-30 22:31 编辑http://xxx.fishc.com/forum/201709/05/221714xccynsdzifbskndw.jpg
{:10_254:}{:10_254:} 索引帖 {:10_254:}{:10_254:}
用一节课的时间，提高生活幸福感
------小甲鱼
欢乐与傻笑并存
智慧与邪恶同在
笔记内涵------
KMP算法之启发篇
为了照顾广大喜欢细嚼慢咽的朋友，小甲鱼再添加一讲继续深入探讨思路。
这次我们给模式匹配串添加一个k数组（也就是KMP算法中非著名的next数组）。
这是一个“智能”的数组，因为：
他指导着模式匹配串下一步改用第几号元素去进行匹配。
KMP算法是一个非常优秀的模式匹配算法。
但是相较于其他模式匹配算法，该算法晦涩难懂！
第一次接触该算法的鱼油往往会看得一头雾水，主要原因是：
KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象，使得KMP算法进行模式匹配的原理显得不那么直白。
KMP算法的核心问题：
如何以较小的代价计算KMP算法中所用到的跳转表next。
所以本次课程属于铺垫，欲知详情请看38讲
这位鱼油，如果喜欢本系列笔记，请订阅 专辑☞（传送门）（不喜欢更要订阅{:10_278:} ）
页:
[1]