对字符串模式匹配KMP算法的探讨

摘要：

本文通过对字符串模式匹配算法BF与KMP的分析,提出了改进KMP算法的方法,并通过复杂性分析和上机实验,得出在字符串模式匹配时,改进后的算法KMPA比算法KMP更有效.

关键词：字符串、模式匹配、算法

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：72-74