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

KMP Algorithm Analysis in Data Structure Teaching

作　　者：张晓芳[1] 

机构地区：[1]华中科技大学网络与计算中心,湖北武汉430074

出　　处：《软件导刊》2013年第9期195-197,共3页Software Guide

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

关 键 词：数据结构 模式匹配 KMP算法 

分 类 号：G434[文化科学—教育学]