KMP算法研究与实现

摘要：

　　文字是传播信息的关键载体之一，是表达人类情感的重要方式，更是传承文化的最关键最基本的手段。理所当然，文本编辑程序是计算机中最重要的应用之一。自从计算机被发明以来，字符，字符串，文本，就一直于人类打着交道。在文本编辑程序中，经常会出现要搜索一段特定文字以及对其位置定位的情况，当文本内容庞大，或者要搜索的内容出现相当频繁时，良好的搜索算法对效率的提高就相当可观了。该文研究了效率极高的KMP字符串匹配算法，并使用C语言对算法进行了实现。

关键词：查找搜索、字符串匹配、KMP算法

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

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

页数：共4页

页码：4696-4698,4713