![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串查找算法
文章平均质量分 61
海里真的有鱼
每次发版,必把数据库搞炸了的程序员
展开
-
关键词查找【Knuth-Morris-Pratt (KMP) 算法】
KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。原创 2024-07-25 09:35:54 · 213 阅读 · 0 评论 -
关键词查找【Aho-Corasick 算法】
【代码】关键词查找【Aho-Corasick 算法】原创 2024-07-25 09:31:54 · 534 阅读 · 0 评论 -
关键词查找【Boyer-Moore 算法】
BM算法的精华就在于BM(text, pattern),也就是BM算法当不匹配的时候一次性可以跳过不止一个字符。通常搜索关键字越长,算法速度越快。它的效率来自于这样的事实:对于每一次失败的匹配尝试,算法都能够使用这些信息来排除尽可能多的无法匹配的位置。BM算法实际上包含两个并行的算法(也就是两个启发策略):坏字符算法(bad-character shift)和好后缀算法(good-suffix shift)。这两种算法的目的就是让模式串每次向右移动尽可能大的距离(即上面的BM( )尽可能大)。原创 2024-07-25 09:26:20 · 388 阅读 · 0 评论