Aho-Corasick

Package ahocorasick is a Golang implementation of the Aho-Corasick multiple pattern string matching algorithm.

Install

go get github.com/ClarkThan/ahocorasick

API Description

https://pkg.go.dev/github.com/ClarkThan/ahocorasick

Usage

package main

import (
    "fmt"
    
    "github.com/ClarkThan/ahocorasick"
)

func main() {
    m := ahocorasick.NewMatcher()
    m.BuildWithPatterns([]string{"she", "he"})
    hit := m.Search("shers")  // ["she", "he"]
    fmt.Println(hit)
    
    fmt.Println(m.Match("she"), m.Match("sHe")) // true false
    
    hitIdx := m.SearchIndexed("shers")  // [{0, 3}, {1, 2}]
    fmt.Println(hitIdx)
	
    m.AddPattern("her")
    m.AddPattern("her")  // repeat added is ok
    m.AddPattern("hers")
    m.Build()  // as far as new pattern added, you must Build again
    fmt.Println(m.Search("shershe"))  // ["she", "he", "her", "hers", "she", "he"]
}