KMP算法详解

kmp算法--VC6.0

介绍KMP算法的一篇文章。 KMP算法对于初学者来说是较难理解的，本文讲解kmp算法！

自己做的，里面附带了朴素模式匹配的flash演示

串匹配（String Matching）问题是计算机科学中的一个基本问题，也是复杂性理论中研究的最广泛的问题之一。它在文字编辑处理、图像处理、文献检索、自然语言识别、生物学等领域有着广泛的应用。而且，

字符串匹配算法，数据结构里的内容，很好的

一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。

Aho-Corasick算法,用于从文本串中识别一组关键字,所需的时间和文本长度和所有关键字总长成正比,见编译原理.KMP搜索算法,由Knuth,Morris,Pratt提出的一种在文本串中识别单个关

建立GetNext函数来进行next[j]的计算,注意讲义中该函数实现是采用数组的0号单元存放串的长度方式,要注意变换 建立KMP函数来对主串进行移动,并需要输出每一次移动到模式的位置j 建立主函数,

Extend KMP KMP

模式匹配KMP算法C代码