青年晚报特约评论员

分类

CCF(2) LeetCode(2) 剑指offer(6) 博客说明(1) 数据结构(1) 未归档(1) 算法学习(7) 读书笔记(1) 题解(4)

/ 注册

全部文章（共1篇）

字符串匹配—KMP算法

KMP算法是一种字符串匹配算法，其关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。最基础的字符串匹配就是每一次匹配，模式串都重头开始，主串后移一位，这样时间复杂度为O(m×n)，而KMP是字符串匹配算法的改进，改进后的时间复杂度可以缩小至O(m+n)。 KMP算法...

KMP

2019-11-04

0 1299