直接用 strings.Contains 扛不住多关键词批量匹配，因其时间复杂度为 O(n×m)，而 Aho-Corasick 算法通过构建带失败指针的 Trie 实现 O(n+k) 单次扫描全量匹配。
为什么直接用 strings.Contains 扛不住多关键词批量匹配
当你要在一段文本里同时找 “apple”、“application”、“banana”、“band” 这类有公共前缀或重叠的词时，逐个调用 strings.Contains 或正则 regexp.MustCompile 会反复扫描全文 —— 时间复杂度是 O(n×m)，n 是文本长度，m 是关键词数量。1000 个关键词扫一遍 1MB 文本，可能就卡住主线程了。
而 Aho-Corasick（AC）算法把所有关键词构建成一棵带失败指针（failure link）的 Trie，一次扫描就能输出全部命中位置，理论时间复杂度稳定在 O(n + k)，k 是总匹配数。它不是“更高级”，而是为这个场景量身定制的结构。
实操中容易忽略一点：标准 AC 不记录「哪个关键词在哪匹配」，只告诉你「此处有匹配」；你要自己扩展节点结构来存 patternID 或原始关键词引用，否则没法反查是 “band” 还是 “banana” 命中了。
用 github.com/BSteffaniak/go-aho-corasick 快速跑通流程
别从零手撸 AC 自动机 —— 节点分裂、失败指针 BFS 构建、输出链合并这些细节极易出错。社区库已覆盖主流需求，推荐 github.com/BSteffaniak/go-aho-corasick（轻量、无依赖、支持 Unicode、API 清晰）。
立即学习“go语言免费学习笔记（深入）”；
关键步骤：
- 构建前先去重：传入重复关键词会导致
Build()返回错误，但错误信息只是"duplicate pattern"，没说哪个重复 —— 建议用map[string]struct{}预处理 - 构建后不能修改：
ac.Build()是不可逆操作，后续增删关键词必须重建整个自动机，别想着热更新 - 匹配返回的是
[]ac.Match，每个Match包含Pattern（原始字符串）、Start（字节偏移）、End（字节偏移）—— 注意：Go 字符串下标是字节索引，不是 rune 索引；若文本含中文/emoji，Start直接用于s[Start:End]没问题，但别拿它当“第几个字符”来算
示例片段：
patterns := []string{"he", "she", "his", "hers"}
ac := aho.New()
for _, p := range patterns {
ac.AddPattern(p)
}
ac.Build()
matches := ac.FindAllString("ushers")
// 返回 [{Pattern:"he", Start:1, End:3}, {Pattern:"she", Start:0, End:3}, {Pattern:"hers", Start:2, End:6}]
自定义节点字段：让匹配结果带上 ID 和上下文
默认库只存 Pattern string，但实际业务常要关联数据库 ID、分类标签、甚至跳过某些低置信度关键词。这时得改用 ac.AddPatternWithID 并传入自定义 interface{}，再实现自己的匹配回调函数。
常见踩坑点：
-
ID类型必须一致：所有AddPatternWithID的第二个参数类型得完全相同，比如不能一会传int一会传struct{ID int; Type string}，否则Build()panic - 回调函数里别做耗时操作：AC 匹配本身很快，但如果你在回调里同步写 DB 或发 HTTP 请求，整个扫描就变成串行阻塞 —— 应该把
Match推进 channel，另起 goroutine 处理 - 如果需要匹配重叠词（如 “ababa” 中同时提取 “aba” 和 “bab”），确保初始化时设
aho.WithOverlapping(true)，否则默认只返回最长/最先匹配的那个
例如绑定整型 ID：
ac := aho.New(aho.WithOverlapping(true))
ac.AddPatternWithID("login", 101)
ac.AddPatternWithID("logout", 102)
ac.Build()
ac.FindAllStringCallback("please login and logout", func(m aho.Match) {
fmt.Printf("ID=%d at [%d:%d]\n", m.ID.(int), m.Start, m.End)
})
性能敏感场景下的内存与并发控制
AC 自动机本质是一棵大 Trie，10 万关键词可能占几十 MB 内存。启动时构建慢、运行时 GC 压力大是常见反馈。
优化方向很实际：
- 关键词预过滤：剔除长度 unicode.IsLetter 或正则
^[a-zA-Z0-9_]{2,}$粗筛，能减少 30%+ 节点数 - 避免高频重建：把
ac实例做成全局变量或 sync.Pool，别每次 HTTP 请求都New() → Add → Build()；关键词集不变时，复用实例即可 - 并发安全：库本身不保证并发读写，但
FindAll*方法是只读的，可以多个 goroutine 同时调用同一个ac实例；AddPattern和Build必须串行且仅在初始化阶段调用 - 超长文本分块：单次匹配超过 1MB 文本时，考虑按换行或句号切分成段，每段独立匹配 —— 不是为了提速，而是防止单次调用占用栈过大触发 runtime.stackOverflow
真正难处理的是关键词动态更新：比如运营后台实时增删敏感词。这时要么接受几秒延迟（定时重建），要么引入两级结构（内存 AC + Redis 布隆过滤前置校验），纯靠算法无法绕过重建开销。
