dfa 算法

創建字典樹

對輸入的詞典進行匹配

創建節點 這里的結點就是上面那幅圖

package DFAtype Node struct {//結束End bool//節點Next map[rune]*Node }// AddChild add char func (n *Node) AddChild(c rune) *Node {if n.Next == nil {n.Next = make(map[rune]*Node)}// 這個字符存在 直接返回if node, ok := n.Next[c]; ok {return node} else {n.Next[c] = &Node{End: false,Next: nil,}}return n.Next[c] }// FindChild find char func (n *Node) FindChild(c rune) *Node {if n.Next == nil {return nil}if node, ok := n.Next[c]; ok {return node}return nil }// AddWords add words func (n *Node) AddWords(w string) {node := nr := []rune(w)for i, _ := range r {node = node.AddChild(r[i])}node.End = true }

AddChild 字典樹中添加字符
FindChild 查詢字符
AddWords 添加單詞

package DFAtype DFAMatcher struct {Root *Node }func NewDFAMatcher() *DFAMatcher {return &DFAMatcher{Root: &Node{End: false,},} } func (D *DFAMatcher) Build(strings []string) {for i := range strings {D.Root.AddWords(strings[i])} }// Match 匹配 func (D *DFAMatcher) Match(text string) bool {runes := []rune(text)child := D.Rootfor i := 0; i < len(runes); i++ {//如果沒有 ，就往下面找findChild := child.FindChild(runes[i])if findChild == nil {//如果沒有匹配 在差從根節點查詢node := D.Root.FindChild(runes[i])if node == nil {continue}//把當前節點給查詢節點child = nodecontinue}if findChild.End == true {return true}//把根節點換成當前節點child = findChild}return false }

Build 構建字典樹
Match 匹配銘感詞 // true 存在 false 不存在
這里的Match（）方法可以抽一個接口出來，這樣可以自定義我們別的過濾算法

總結

以上是生活随笔為你收集整理的DFA 敏感词过滤算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。