dfa

Documentation

Index

• type DFAMatcher
  • func NewDFAMatcher() *DFAMatcher
  • func (D *DFAMatcher) Build(strings []string)
  • func (D *DFAMatcher) Match(text string) bool
• type Matcher
• type Node
  • func (n *Node) AddChild(c rune) *Node
  • func (n *Node) AddWords(w string)
  • func (n *Node) FindChild(c rune) *Node

Types

type DFAMatcher

type DFAMatcher struct {
	Root *Node
}

func NewDFAMatcher

func NewDFAMatcher() *DFAMatcher

func (*DFAMatcher) Build

func (D *DFAMatcher) Build(strings []string)

func (*DFAMatcher) Match

func (D *DFAMatcher) Match(text string) bool

Match 匹配

type Matcher

type Matcher interface {
	//构建铭感词
	Build([]string)
	// 匹配
	Match(text string) bool
}

type Node

type Node struct {
	//结束
	End bool
	//节点
	Next map[rune]*Node
}

func (*Node) AddChild

func (n *Node) AddChild(c rune) *Node

AddChild add char

func (*Node) AddWords

func (n *Node) AddWords(w string)

AddWords add words

func (*Node) FindChild

func (n *Node) FindChild(c rune) *Node

FindChild find char