dfa

Documentation

Index

• type DFA
  • func New() *DFA
  • func (f *DFA) AddBadWords(words []string)
  • func (f *DFA) Check(txt string) ([]string, []string, bool)
  • func (f *DFA) CheckAndReplace(txt string) (string, []string, []string, bool)
  • func (f *DFA) FilterInvalidChar(txt ...string) []string
  • func (f *DFA) SetInvalidChar(chars string)
  • func (f *DFA) SetReplaceStr(str string)
• type Node
• type Trie
  • func NewTrie() *Trie
  • func (t *Trie) Child(key string) *Node
  • func (t *Trie) Insert(key string)
  • func (t *Trie) PrefixMatch(key string) []string
  • func (t *Trie) Root() *Node
  • func (t *Trie) Walk(node *Node) (ret []string)

Types

type DFA

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

func New

func New() *DFA

func (*DFA) AddBadWords

func (f *DFA) AddBadWords(words []string)

func (*DFA) Check

func (f *DFA) Check(txt string) ([]string, []string, bool)

func (*DFA) CheckAndReplace

func (f *DFA) CheckAndReplace(txt string) (string, []string, []string, bool)

func (*DFA) FilterInvalidChar

func (f *DFA) FilterInvalidChar(txt ...string) []string

func (*DFA) SetInvalidChar

func (f *DFA) SetInvalidChar(chars string)

func (*DFA) SetReplaceStr

func (f *DFA) SetReplaceStr(str string)

type Node

type Node struct {
	IsEnd bool
	Value string
	Child map[rune]*Node
}

type Trie

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

func NewTrie

func NewTrie() *Trie

func (*Trie) Child

func (t *Trie) Child(key string) *Node

func (*Trie) Insert

func (t *Trie) Insert(key string)

func (*Trie) PrefixMatch

func (t *Trie) PrefixMatch(key string) []string

func (*Trie) Root

func (t *Trie) Root() *Node

func (*Trie) Walk

func (t *Trie) Walk(node *Node) (ret []string)