KMP算法研究与实现

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