KMP算法

Posted 2020-08-10 牧马人夏峥

笔试时两次遇到KMP有关的题，可惜都不会。今天看了网上很多解释，看的云里雾里，因

为每个人的说法都有些不同，看的就更累了。个人觉得讲的最清楚的是这篇：

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html

KMP算法只需关注匹配串，不用关注待匹配串，下面我手写一个简单的例子。