一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。
用java实现了KMP的字符串匹配算法,算法每个接口作了注释,代码可以正常运行,可以放心下载
Knuth-Morris-Pratt (KMP) algorithm (string matching)
wu-manber字符串多模式匹配算法,可以快速匹配多个模式串在目标串中的位置。支持中英文
Introduction and performance analysis of multiple string matching algorithms
String matching Sunday algorithm (English original)
截取snort2.8中最新使用的ac_bnfa算法,采用状态机实现,详细请看readme.txt.
VC 6.0 编译可用,万能字符串匹配,即贴即用!
C语言实现字符串匹配KMP算法
本文提出了一种基于Wu–Manber算法的多字符串匹配算法。 该算法消除了表格HASH和SHIFT的功能重叠,并以一种激进的方式计算移位距离。 每次测试后,该算法都会检查扫描窗口旁边的字符,以最大化移
用户评论