KMP算法

1. KMP算法思路分析：先得到字串的部分匹配表，使用部分匹配表完成KMP的算法匹配
2. 部分匹配表：利用前缀和后缀完成

    

    

3. 移动位数为：已经匹配的字符-对应的部分匹配值
4. 前缀和后缀案例：

    

    

5. 前缀和后缀案例2：

    

    

6. KMP算法的代码实现案例：