数据结构教学中KMP算法解析

• 作者: 张晓芳
• 来源期刊: 软件导刊
• 学科: 教育
• 关键词: 数据结构 模式匹配 KMP算法
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 计算机与网络教学
• 页码范围: 195-197
• 页数: 3页
• 分类号: G434
• 字数: 2927字
• 语种: 中文

摘要

模式匹配是字符串的基本运算之一,也是数据结构教学中的难点之一.分析了模式匹配KMP算法以及算法中next函数的含义,给出了next函数的两种实现方法,有助于在教学实践中帮助学生更好地理解该算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓芳	华中科技大学网络与计算中心	24	88	6.0	9.0