串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配

KMP算法是字符串模式匹配算法， 解决DBCS字符集的问题。

提供《字符串的模式匹配(KMP算法)》完整文章/文档工程技术资料下载（归档大小 12 K），包含相关硬件原理图参考、开发文档或源代码工程。

LZ77算法与模式匹配KMP算法的结合及算法实现，压缩包内部是一个详细讲解文档，其中文档中附有对应实现源码。

使用著名的KMP模式匹配算法进行字符串匹配，还可以有通配符

提供《串匹配算法,KMP,QS,Horspool,RP》完整文章/文档工程技术资料下载（归档大小 3 K），包含相关硬件原理图参考、开发文档或源代码工程。

字符匹配中的KMP算法，计算NEXT值实现部分。