★ 第三十七讲 KMP算法2 | 【接近真理前的启发】 ★

不二如是

                               
登录/注册后可看大图

  

索引帖

  

用一节课的时间，提高生活幸福感

------小甲鱼

欢乐与傻笑并存

智慧与邪恶同在

笔记内涵------

---

KMP算法之启发篇

为了照顾广大喜欢细嚼慢咽的朋友，小甲鱼再添加一讲继续深入探讨思路。

这次我们给模式匹配串添加一个k数组（也就是KMP算法中非著名的next数组）。

这是一个“智能”的数组，因为：

        他指导着模式匹配串下一步改用第几号元素去进行匹配。

KMP算法是一个非常优秀的模式匹配算法。

但是相较于其他模式匹配算法，该算法晦涩难懂！

第一次接触该算法的鱼油往往会看得一头雾水，主要原因是：

        KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象，使得KMP算法进行模式匹配的原理显得不那么直白。

KMP算法的核心问题：

        如何以较小的代价计算KMP算法中所用到的跳转表next。

所以本次课程属于铺垫，欲知详情请看38讲

这位鱼油，如果喜欢本系列笔记，请订阅 专辑☞（传送门）（不喜欢更要订阅 ）