脏字过滤代码,JS代码库,德仔网

代码语言

代码分类

【JS】脏字过滤

作者:dezai / 发布于2014/4/4/ 1677

脏字过滤

用Trie树实现脏字过滤程序

例子

t := NewTrie()

t.Inster("脏话")

t.Inster("mb")

s := t.Replace("不能说脏话也不能说mb")

输出结果： 不能说也不能说



package trie

import (
  "unicode/utf8"
)

type Trie struct {
  Root *TrieNode
}

type TrieNode struct {
  Children map[rune]*TrieNode
  End   bool
}

func NewTrie() Trie {
  var r Trie
  r.Root = NewTrieNode()
  return r
}

func NewTrieNode() *TrieNode {
  n := new(TrieNode)
  n.Children = make(map[rune]*TrieNode)
  return n
}

func (this *Trie) Inster(txt string) {
  if len(txt) < 1 {
    return
  }
  node := this.Root
  key := []rune(txt)
  for i := 0; i < len(key); i++ {
    if _, exists := node.Children[key[i]]; !exists {
      node.Children[key[i]] = NewTrieNode()
    }
    node = node.Children[key[i]]
  }

  node.End = true
}

func (this *Trie) Replace(txt string) string {
  if len(txt) < 1 {
    return txt
  }
  node := this.Root
  key := []rune(txt)
  var chars []rune = nil
  slen := len(key)
  for i := 0; i < slen; i++ {
    if _, exists := node.Children[key[i]]; exists {
      node = node.Children[key[i]]
      for j := i + 1; j < slen; j++ {
        if _, exists := node.Children[key[j]]; exists {
          node = node.Children[key[j]]
          if node.End == true {
            if chars == nil {
              chars = key
            }
            for t := i; t <= j; t++ {
              c, _ := utf8.DecodeRuneInString("*")
              chars[t] = c
            }
            i = j
            node = this.Root
            break
          }
        }
      }
      node = this.Root
    }
  }
  if chars == nil {
    return txt
  } else {
    return string(chars)
  }
}
//该片段来自于http://outofmemory.cn

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　脏字过滤　

同语言下

可能有用的

dezai贡献的其它代码(1065)