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

[zhengji]

背景：

工作之余发散学习了 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)
    }
}

[meowhuang]

要不要来个后缀数组、后缀树？