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

• 作者: 唐永群 孔令顺 邵岚
• 来源期刊: 网络安全技术与应用
• 关键词: KMP 模式匹配 KMP算法
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 安全模型、算法与编程
• 页码范围: 61-62,65
• 页数: 3页
• 字数: 3318字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6833.2018.12.033

摘要

KMP算法是一种高效的字符匹配算法,它的思想在于其在匹配失败以后,不需要再对内容字符序列从头匹配,这样就减少了匹配的次数,提高效率.本方通过举例比较说明这个算法的优点.