笔试时两次遇到KMP有关的题，可惜都不会。今天看了网上很多解释，看的云里雾里，因
为每个人的说法都有些不同，看的就更累了。个人觉得讲的最清楚的是这篇：
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
KMP算法只需关注匹配串，不用关注待匹配串，下面我手写一个简单的例子。
本文共 255 字，大约阅读时间需要 1 分钟。
笔试时两次遇到KMP有关的题，可惜都不会。今天看了网上很多解释，看的云里雾里，因
为每个人的说法都有些不同，看的就更累了。个人觉得讲的最清楚的是这篇：
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
KMP算法只需关注匹配串，不用关注待匹配串，下面我手写一个简单的例子。
转载于:https://www.cnblogs.com/573177885qq/p/5906648.html