trie

Documentation

Overview

关键词检索trie树，目前是用于敏感词过滤

Index

• type Trie
  • func New() Trie
  • func (t *Trie) AddElement(key string)
  • func (t *Trie) PrintKeys()
  • func (t *Trie) Replace(text string) (num int, replaced string)
  • func (t *Trie) Search(text string) (pos int, key string)
• type TrieElement

Types

type Trie

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

trie树

func New

func New() Trie

func (*Trie) AddElement

func (t *Trie) AddElement(key string)

添加关键词

func (*Trie) PrintKeys

func (t *Trie) PrintKeys()

打印trie树结构

func (*Trie) Replace

func (t *Trie) Replace(text string) (num int, replaced string)

替换文本中所有匹配上的敏感词 参数：

num: 敏感词数量
replaced: 替换后的文本

func (*Trie) Search

func (t *Trie) Search(text string) (pos int, key string)

搜索文本中能够匹配上的第一个关键词,返回其位置和关键词

type TrieElement

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

trie树节点