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