主要介绍了KMP算法的相关知识以及python如何实现，帮助大家更好的进行数据分析，感兴趣的朋友可以了解下

算法思路 Knuth-Morris-Pratt（KMP）算法是解决字符串匹配问题的经典算法，下面通过一个例子来演示一下： 给定字符串”BBC ABCDAB ABCDABCDABDE”，检查里面是否包含另一个字符串”ABCDABD”。 1.从头开始依次匹配字符，如果不匹配就跳到下一个字符 2.直到发现匹配字符，然后经过一个内循环严查字符串是否匹配   3.发现最后一个D不匹配，下面就该思考应该把字符串向右移动多少个位置呢？传统做法可能是移动一格，KMP算法就创新在这里。KMP算法通过查询一个P