数据结构之字符串的模式匹配KMP算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_36880027/article/details/99866348

参考书籍：严蔚敏《数据结构·C语言版》83页

KMP算法真的丧心病狂，代码只有简单几行，看懂却要花很大功夫。下面是一篇比较好的解说：

https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html

难点有几处：

1.理解寻找最大前缀后缀；

2.理解为什么 j = next[ j ];