动画：用动画给面试官解释 KMP 算法

作者 |  小鹿 来源 |  小鹿动画学编程 今天之前听过KMP算法吗？没听过，今天算是来对了！(为了能够让大部分读者对 KMP 的基本原理，文中不具体分析代码实现) 什么是 KMP？ 听说 KMP 算法是一种字符串的改进算法，嗯~ 字符串匹配算法还有啥？不好意思，记性不好，居然忘记了。咱们继续，KMP 算法是由D.E.Knuth，J.H.Morris 和 V.R.Pratt 发明的，至于名字怎么

>>阅读原文<<