关于kmp算法改进的探讨

• 作者: 姚秀情
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 字符串匹配 next数组 算法改进
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 算法分析
• 页码范围: 102-103
• 页数: 2页
• 分类号: TP301.6
• 字数: 2858字
• 语种: 中文
• DOI: 10.19695/j.cnki.cn12-1369.2020.04.53

摘要

本文以模式串t是否有重复的几种不同情况的例子,分析了模式匹配算法kmp的形成过程,将较难理解的next函数的计算融入到算法中去,对算法做了一点改进,改进后的算法遵循kmp算法主串指针不回溯的原则,但却更容易理解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚秀情		2	0	0.0	0.0