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的快速匹配算法。程序具有良好的编码风格和详细的算法注释。

编程求出子串（模式串）的next值，利用kmp算法实现子串与多个主串的匹配，针对同一子串next值只计算一次。

C++ Implementation of KMP Chinese Character Matching Algorithm

给定一个子串，要求找出某个字符串中该子串的第一次出现的位置，即实现各种模式匹配。本资源中含有bf算法，和kmp算法，以及改进后的kmp算法

KMP算法 多种方法比较 分享 --JZ