应使用 AC 自动机而非 strings.Contains 或正则：前者时间复杂度 O(n)，支持高效多模匹配；后者分别为 O(n×m) 和易回溯、编译慢、内存暴涨。
为什么不用 strings.Contains 或正则做多关键词匹配
当要从一段文本里同时找几十、上百个关键词（比如敏感词过滤、日志关键字高亮），用 strings.Contains 循环遍历每个词，时间复杂度是 O(n×m)，n 是文本长度、m 是关键词总数，实际场景下很容易卡顿。正则用 | 拼接所有词看似简洁，但 Go 的 regexp 包不支持 AC 自动机优化，长 pattern 会触发回溯、编译慢、内存暴涨，甚至被拒绝编译（regexp: Compile: pattern too long）。
AC 自动机把所有模式串构建成一棵带失败指针（fail）的 Trie，匹配时只需对文本扫描一遍，时间复杂度接近 O(n)，这才是真正可落地的多模方案。
用 github.com/BobuSumisu/ahocorasick 实现零配置匹配
Go 生态里最轻量、维护活跃、API 清晰的 AC 实现是 github.com/BobuSumisu/ahocorasick。它不依赖 CGO，纯 Go 编写，支持 Unicode，且默认启用「自动压缩失败指针」——这对中文敏感词等长前缀场景很关键，能显著减少内存占用。
基本用法：
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
package main
import (
"fmt"
"github.com/BobuSumisu/ahocorasick"
)
func main() {
ac := ahocorasick.New(
ahocorasick.WithMatchMode(ahocorasick.LeftMost), // 找最左匹配
ahocorasick.WithCaseInsensitive(true), // 忽略大小写
)
ac.Build([]string{"密码", "身份证", "admin", "Admin"})
matches := ac.FindAllString("用户输入了 Admin 和 身份证号")
fmt.Println(matches) // [{0 5 密码} {6 10 身份证} {11 16 Admin}]
}
-
FindAllString返回[]ahocorasick.Match，每个含Start、End、Pattern - 若需匹配重叠结果（如文本
"aa"查["a","aa"]），加ahocorasick.WithOverlap(true) - 构建前建议去重、过滤空字符串，否则
Build会 panic
自定义匹配行为：如何返回关键词对应 ID 而非原文
生产中关键词往往带业务含义（如 "密码" → 101、"身份证" → 102），直接返回字符串还要查表映射。这个库支持传入 map[string]interface{} 把任意值绑定到模式串上：
dict := map[string]interface{}{
"密码": 101,
"身份证": 102,
"admin": 201,
}
ac := ahocorasick.New()
ac.BuildWithMap(dict)
matches := ac.FindAllString("密码已泄露")
for _, m := range matches {
id := m.PatternData.(int) // 类型断言需自己保证安全
fmt.Printf("命中ID %d at [%d,%d]\n", id, m.Start, m.End)
}
-
BuildWithMap内部按 key 构建 trie，value 存进节点PatternData - 务必确保 value 类型一致，或用
interface{}+ 类型检查，避免 panic - 如果关键词量极大（>10 万），建议提前用
sync.Map缓存 ID 映射，别在每次匹配后查表
性能陷阱：构建耗时与并发安全怎么处理
Build 是同步阻塞操作，关键词列表越大越慢（尤其是含大量相似前缀时）。千万别在 HTTP handler 里每次请求都 Build —— 这会导致 QPS 断崖下跌。
- 正确做法：服务启动时一次性
Build，生成全局只读的*ahocorasick.AhoCorasick实例 - 该结构体是并发安全的，可被多个 goroutine 同时调用
FindAllString - 若关键词需热更新（如运营后台改敏感词），用双实例 + 原子指针切换：
atomic.StorePointer(&acPtr, unsafe.Pointer(&newAC))，避免锁竞争 - 注意：
Build后不能再增删词，必须重建实例
失败指针构建阶段占内存最多，10 万个平均长度 8 的中文词，大概消耗 80–120MB 堆内存。上线前务必用真实词库压测，别只拿几个测试词估量。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
