KMP算法简易图解

注：本文所有图片均来自于任铄老师《2016软考软件设计师–基础知识培训视频》任铄老师KMP算法

子串的定位操作通常称为串的模式匹配，它是各种串处理系统中最重要的运算之一。子串也称为模式串。KMP算法即为改进的模式匹配算法。

传统匹配法：









KMP算法利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体的实现是实现一个next()函数。函数本身包含了模式串的局部匹配信息

继续看：

常见KMP算法题目解析：