【算法】KMP超好理解的方法&Java实现

母串：ABCDABABCDABCDABDE
子串：ABCDABD

1. 对字串进行处理，建立一个部分匹配值数组int next[]
   
   1表示第一次出现重复
   2表示重复第二次
   之后用来计算的移动公式：（部分匹配值里的数值对应公式中的“对应的部分匹配值”，字串与母串的已匹配数对应“已匹配的字符数”）
   
2. 逐个匹配实现
   
   已知空格与D不匹配时，前面6个字符"ABCDAB"是匹配的。查表可知，最后一个匹配字符B对应的"部分匹配值"为2，因此按照上面的公式算出向后移动的位数：移动位数 = 6 - 2 =4，则向后移动4位，往下
   
   空格与Ｃ不匹配，搜索词还要继续往后移。这时，已匹配的字符数为2（“AB”），对应的"部分匹配值"为0。所以，移动位数 = 2 - 0，结果为 2，于是将搜索词向后移2位，往下
   
   

感谢大神的分享，真的很浅显易懂了！终于看明白了！
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html