qq_41367380的博客

原创 KMP算法图文讲解

教你如何理解KMP算法前言一、KMP原理——示意图理解1.一般情况(KMP核心思想)2.不存在共同的前缀和后缀的情况3.j=1且S[i]≠T[j]的情况4.KMP算法优化——T[next[j]]=T[j]二、KMP代码实现(C语言)1.KMP函数2.Next函数总结 前言 KMP算法是一种经典的模板匹配算法，但是可能很多人跟我一样在开始学习的过程中总有一种似懂非懂的感觉，原理大概懂了，代码也很难理解，理解了自己也写不出来。说到底还是原理理解的不透彻，为此，我想通过这篇博客分享我的个人理解。 一、KMP原