数据结构中模式匹配算法的教学方法探讨

• 作者: 任平红 陈矗
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 教育
• 关键词: 模式匹配 BF算法 KMP算法 next函数
• 年，卷（期）: 2017,（9X）
• 页码范围: 173-174
• 页数: 2页
• 分类号: G652

摘要

字符串是计算机处理文本编辑问题时经常使用的数据结构,其模式匹配算法是最常见的操作之一。常用的模式匹配算法有BF(Brute-Force)算法和KMP(Knuth-Morris-Pratt)算法。BF算法因匹配失败时主串和模式串都回溯,在某些情况下效率较差。KMP算法经优化后目标串无回溯,效率较高。文中分析了BF算法和KMP算法的教学方法,对于模式匹配的学习有一定的借鉴作用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任平红	曲阜师范大学信息科学与工程学院	14	49	3.0	7.0
2	陈矗	曲阜师范大学信息科学与工程学院	12	35	3.0	5.0