Go 实现多模式字符串匹配的 AC 自动机

背景：

工作之余发散学习了 AC 自动机，学习用的是 C++版本。毕业多年才搞懂，惭愧，智商捉急。为了加深理解。用 Go 语言撸了一个 goAcAutoMachine 库。当做总结

Go 实现多模式字符串匹配的 AC 自动机

Install

go get "github.com/zheng-ji/goAcAutoMachine" 

Example

package main import ( "fmt" "github.com/zheng-ji/goAcAutoMachine" ) func main() { ac := goAcAutoMachine.NewAcAutoMachine() ac.AddPattern("红领巾") ac.AddPattern("祖国") ac.AddPattern("花朵") ac.Build() content := "我是红领巾，祖国未来的花朵" results := ac.Query(content) for _, result := range results { fmt.Println(result) } }