一种基于KMP算法思想的字符串匹配算法的研究与实现

• 作者: 孙娟红
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: KMP算法思想 字符 串匹配算法 研究 实现
• 年，卷（期）: 2019,（9Z）
• 页码范围: 196-197
• 页数: 2页
• 分类号: TP311

摘要

KMP算法在使用中效率很高,并且在失败匹配之后,不必要重新进行内容字符的匹配,降低了匹配的速度和次数,使得效率大大提高。在本文中,主要是分析了该算法的优点和实现。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙娟红	兰州交通大学博文学院	8	2	1.0	1.0