字符串模式匹配KMP算法

gbyzzj 37 0 PDF 2019-01-05 22:01:28

严蔚敏版数据结构中的KMP算法的C++语言实现，有结果截图

推荐下载

有acm金牌选手朱泽园所作; 全面介绍字符串匹配各个算法原理及图解; 灰常全面。。很好很强大啊。。

由And Or集合指定规则匹配算法,((gh)(d|e)(c|(a|b)|((jk)(4|5)23)))

字符串匹配BM算法,英文原版,作者是Boyer And Moore

字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算

使用AC算法实现的字符串匹配过滤,也可以作为网站敏感词的过滤。不过算法还是比较粗糙,对于中文的语义没有处理,存在误判的情况。对于英文,就没有什么问题了。

BM算法源代码,是与KMP相比的优秀字符匹配算法。算法复杂度为(m+n)

包括以下几种字符串匹配算法的C代码实现,谨供参考:平凡算法(SimpleSM)；KMP算法(KMPSM)；BM算法(bmSM)；RK算法(rkSM)；

String matching algorithm with wildcards

Introduction to USTCer Algorithm String Matching Experiment

用户评论

请输入评论内容

评分：

暂无评论