ahocorasick

README

ahocorasick

Aho-Corasick string matching algorithm for golang

package main

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

func main() {
	ac := ahocorasick.NewMatcher()

	dictionary := []string{"hello", "world", "世界", "google", "golang", "c++", "love"}

	ac.Build(dictionary)

	ret := ac.Match("hello世界, hello google, i love golang!!!")

	for _, i := range ret {
		fmt.Println(dictionary[i])
	}
}

LICENSE

MIT

Documentation

Index

• type Matcher
  • func BuildNewMatcher(dictionary []string) *Matcher
  • func NewMatcher() *Matcher
  • func (this *Matcher) Build(dictionary []string)
  • func (this *Matcher) GetMatchResultSize(s string) int
  • func (this *Matcher) Match(s string) []int

Types

type Matcher

type Matcher struct {
	// contains filtered or unexported fields
}

func BuildNewMatcher

func BuildNewMatcher(dictionary []string) *Matcher

func NewMatcher

func NewMatcher() *Matcher

func (*Matcher) Build

func (this *Matcher) Build(dictionary []string)

initialize the ahocorasick

func (*Matcher) GetMatchResultSize

func (this *Matcher) GetMatchResultSize(s string) int

just return the number of len(Match(s))

func (*Matcher) Match

func (this *Matcher) Match(s string) []int

string match search return all strings matched as indexes into the original dictionary