字符串匹配算法：KMP 与 Boyer-Moore（BM）详解
KMP、Boyer-Moore（BM 算法）字符串匹配：暴力法对比、失配函数、Sunday 变体与工程性能——字符串匹配算法选型必读。
string-matching 标签归档
共 4 篇文章 · 返回首页
字符串匹配算法选型索引
字符串匹配算法工程选型：KMP、Boyer-Moore（BM）、Rabin-Karp、AC 自动机、后缀数组、SIMD 与模糊匹配——按场景选算法，附本站深度文章导航。
AC 自动机：多模式匹配与入侵检测系统
当你需要同时搜索上万个模式串，AC 自动机是唯一的答案。
字符串哈希：Rabin-Karp 与滚动哈希
滚动哈希是字符串匹配中最被低估的技术。