kmp模式匹配系列算法

模式匹配,RETE算法,实现,规则,非常好用

用java实现了KMP的字符串匹配算法，算法每个接口作了注释，代码可以正常运行，可以放心下载

Knuth-Morris-Pratt (KMP) algorithm (string matching)

C语言实现字符串匹配KMP算法

东南大学 匹配算法报告（RabinMiller ，Montel Carlo ，KMP ）

一个封装有KMP模式匹配算法的String类示例，VC++ 2010下编译通过。

KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。先来看一个简单匹配算法的函数:

典型的字符串模式匹配算法，ACM比赛里面的常客，处理恶心模拟题的好帮手

实现BF算法的改进算法:KMP算法和BM算法；对上述3个算法进行时间复杂性分析，并设计实验程序验证分析结果。附件中3.3.hBF算法代码3.5.hKMP算法代码3.12.hBM算法代码

C++模板实现的数据结构字符串类，实现了字符串的拼接、删除、截取、转换、匹配、替换等常用功能，其中匹配算法使用了基于KMP的快速匹配算法。程序具有良好的编码风格和详细的算法注释。