Knuth-Morris-Pratt（KMP）算法（字符串匹配）

josua_jie 29 0 PDF 2019-06-26 10:06:23

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

推荐下载

Sunday字符串匹配算法的效率改进阅读此文使用的方法后会大大改进查找的效率

字符串匹配算法,效率很高；BM算法的最坏时间复杂度为O(m*n),但实际比较次数只有文本串长度的20%～30%。

kmp字符串匹配算法C语言实现函数

Improved multi-mode string matching algorithm

字符串模式匹配算法,和具体程序代码

亲测可用,mysql字符串相似度匹配函数。下载后直接在mysql中可以测试运行。

java去掉字符串中匹配的字符串

使用KMP算法实现c++的字符串匹配,并且可以试验模糊匹配,即模板包含*或者?

利用GPU进行字符串匹配, 初学者可以参考其中的例子,按照步骤操作可以实现字符串匹配的速度提升1000倍,值得你拥有。

本书是一本不可多得的字符串匹配方面的专业书籍。书中对串匹配问题进行了系统化的分类,从实际效果出发,着重详细介绍了串匹配领域内效果最好的若干种算法。并且给出了具有统一接口的算法伪码,使读者能清晰理解算法

用户评论

请输入评论内容

评分：

暂无评论