KMP算法-字符串模式匹配算法

KMP 算法介绍以及c语言实现  http://www.61mon.com/index.php/archives/183/?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io

KMP 算法，讲解的不叫清楚版，http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html

Kmp 算法，java实现版 http://blog.youkuaiyun.com/tkd03072010/article/details/6824326

1、获取next[]数组

   根据相同前后缀最大长度生成next[i] 。

2、根据next[]，匹配字符串

   相同，模式串和匹配串向后滑动，否则滑动到next[i] 处。