| 数据结构教学中KMP算法解析 |
| |
| 引用本文： | 张晓芳.数据结构教学中KMP算法解析[J].人天科学研究,2013(9):195-197. |
| |
| 作者姓名： | 张晓芳 |
| |
| 作者单位： | 华中科技大学网络与计算中心,湖北武汉430074 |
| |
| 摘 要： | 模式匹配是字符串的基本运算之一，也是数据结构教学q-的难点之一。分析了模式匹配KMP算法以及算法中next函数的含义，给出了next函数的两种实现方法，有助于在教学实践中帮助学生更好地理解该算法。
|
| 关 键 词： | 数据结构 模式匹配 KMP算法 |
KMP Algorithm Analysis in Data Structure Teaching |
| |
| Abstract: | Patten matching is one of the basic operations on string, and it is also one of difficulties in data structure teach- ing. The KMP algorithm is analyzed, and the meaning of next function is put forwarded in this paper. In order to assist students understanding this algorithm, two methods are proposed to implement next function. |
| |
| Keywords: | Data Structure Patten Maiching KMP Algorithm |
| 本文献已被 维普 等数据库收录！ |
|
