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

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

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

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

难点有几处:

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

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

posted @ 2019-08-20 17:50  昨夜昙花  阅读(17)  评论(0)    收藏  举报