浅析KMP算法中next数组值计算

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

摘要

本文以实例出发分析了模式匹配kmp算法以及算法中next函数的含义即形成过程,由定义出发,给出详实的参数来判定k的情况来计算next数组的值,从另一个角度更好的帮助学生理解该算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚秀情	阳光学院信息工程学院	2	0	0.0	0.0