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

（给算法爱好者加星标，修炼编程内功）来源：小鹿动画学编程什么是 KMP？听说 KMP 算法是一种字符串的改进算法，嗯~ 字符串匹配算法还有啥？不好意思，记性不好，居然忘记了。咱们继续，KMP 算法是由D.E.Knuth，J.H.Morris 和 V.R.Pratt 发明的，至于名字怎么读，四级没过，反正我不认识。这都不重要，重要的是 KMP 算法的核心，它是主要利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。嗯~ 听起来比暴力破解法牛逼的多，至于如果快速匹配的，还需要深入研究一下。KMP的由来？在一个夜黑风高的夜晚，我翻看了全网的 KMP ，读了一遍又一遍，还是看不懂，不知吃了多少碗泡面之后，突然灵感来了，我快速打开编辑器，写下了 ………………………………