KMP 算法学习笔记.pdf
29 浏览量
2024-05-16
09:30:07
上传
评论
收藏 710KB PDF 举报
KMP 算法
KMP 算法是一种改进的字符串匹配算法
，由
D.E.Knuth，J.H.Morris 和 V.R.Pratt 提出的，
因此人们
称它为克努特 — 莫里斯 — 普拉特操作
（简称
KMP 算法）。
KMP 算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的
。
具体实现就是通过一个 next () 函数实现，函数本身包含了模式串的局部匹配信息
。
KMP 算法的时间复杂度
O(m + n)。
也就是说，KMP 算法是用来解决字符串匹配问题的，从一个主字符串 text 中寻找一个子字符串 (模式字
符串)pattern，看这个子串是否在主串中
，比如对于
text='abaacababcac' 和 pattern='ababc'，子串是包
含在主串中的，同时它在主串中的索引是 5。
字符串匹配暴力法
剩余16页未读，继续阅读
资源评论
zhusl6688
- 粉丝: 1218
- 资源: 255
最新资源
- 3-1same.cbp
- tudou-android-release (2).apk
- 三维重建-基于NeRF实现的稳定+实时3D说话人脸生成-附项目源码-优质项目实战.zip
- oracle-10g-32bit.zip
- com.aesq.zb_v1.0.35_danji100.com.apk
- 760996331259605建立门派1.360.apk
- 下面提供一些C语言的入门示例代码，并附有注释，以帮助理解每个部分的功能 1. Hello World程序 #include
- 下面提供一些C语言的入门示例代码，并附有注释，以帮助理解每个部分的功能 1. Hello World程序 #include
- 下面提供一些C语言的入门示例代码，并附有注释，以帮助理解每个部分的功能 1. Hello World程序 #include
- C语言是一种广泛使用的计算机编程语言，它是许多其他编程语言的基础 以下是一些C语言入门的例子和代码，适合初学者学习和实践
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
