模式匹配算法的研究与实现

摘要：

模式匹配是字符串的基本运算之一,也是数据结构课程的重点算法之一.在当今文本信息海量增长的时代,如何快速地定位就显得尤为重要.该文通过朴素模式匹配算法与KMP算法的比较说明各自的优缺点,同时通过提高获取next数组的效率,加快KMP算法的匹配速率.

关键词：模式匹配、KMP、NEXT函数、文本搜索

所属期刊栏目：13

分类号：TP391(计算技术、计算机技术)

资助基金：运城学院教学改革JG201636;地方院校大学生创新创业能力和实践动手能力研究ZL-13024

在线出版日期：2017-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：25-26