【把我讲懂的好文】字符串模式匹配的KMP算法

首先是

https://segmentfault.com/a/1190000013386857?utm_source=tag-newest

这篇对‘部分匹配值’的这句话把我点醒：

有了‘部分匹配值’的概念后，我终于算开窍了点，于是紧接着看了阮一峰老师写的下面这篇

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

其实这篇也对部分匹配值的概念有很好的讲解，但是奈何我看这篇的时候已经懂了它的意思所有没有很激动的感觉~但是这篇通过例子把过程讲得很详细，特别是结合这个公式：

把几次使用公式时的道理搞懂，这个KMP算法就懂的差不多啦~~~

【以上只为了记录我这大半个小时领悟的过程，万一日后给忘了，还能通过自己流水账一样的废话，找回点熟悉的思路啊哈哈~~】