trie

Documentation

Index

• Constants
• type Group
• type Node
  • func (node *Node) Add(r rune, n *Node) *Node
  • func (node *Node) Get(r rune) (*Node, bool)
  • func (node *Node) IsLeaf() bool
  • func (node *Node) IsPathEnd() bool
  • func (node *Node) IsRoot() bool
  • func (node *Node) SoftDel()
• type Trie
  • func NewTrie() *Trie
  • func (tree *Trie) Add(word string)
  • func (tree *Trie) Del(word string)
  • func (tree *Trie) Filter(text string) string
  • func (tree *Trie) FindAll(text string) []*Group
  • func (tree *Trie) FindIn(text string) (bool, string)
  • func (tree *Trie) Replace(text string, character rune) string
  • func (tree *Trie) Validate(text string) (bool, string)

Constants

const (
	Empty = ""
)

Types

type Group

type Group struct {
	Text  string `xml:"text" json:"text"`
	Count int    `xml:"count" json:"count"`
	Index []int  `xml:"index" json:"index"`
}

type Node

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

func (*Node) Add

func (node *Node) Add(r rune, n *Node) *Node

func (*Node) Get

func (node *Node) Get(r rune) (*Node, bool)

func (*Node) IsLeaf

func (node *Node) IsLeaf() bool

IsLeaf 是否叶子节点

func (*Node) IsPathEnd

func (node *Node) IsPathEnd() bool

IsPathEnd 某个路径的结束

func (*Node) IsRoot

func (node *Node) IsRoot() bool

IsRoot 是否为根节点

func (*Node) SoftDel

func (node *Node) SoftDel()

SoftDel 置软删除状态

type Trie

type Trie struct {
	Root *Node
}

func NewTrie

func NewTrie() *Trie

func (*Trie) Add

func (tree *Trie) Add(word string)

func (*Trie) Del

func (tree *Trie) Del(word string)

func (*Trie) Filter

func (tree *Trie) Filter(text string) string

Filter 直接过滤掉字符串中的敏感词

func (*Trie) FindAll

func (tree *Trie) FindAll(text string) []*Group

FindAll 找有所有包含在词库中的词

func (*Trie) FindIn

func (tree *Trie) FindIn(text string) (bool, string)

FindIn 判断text中是否含有词库中的词

func (*Trie) Replace

func (tree *Trie) Replace(text string, character rune) string

Replace 词语替换

func (*Trie) Validate

func (tree *Trie) Validate(text string) (bool, string)

Validate 验证字符串是否合法，如不合法则返回false和检测到 的第一个敏感词