违禁词过滤器 DFA算法升级版

最新推荐文章于 2024-03-23 13:49:29 发布

李筱宝

最新推荐文章于 2024-03-23 13:49:29 发布

阅读量735

点赞数 1

分类专栏：算法 java 文章标签： java 算法

本文链接：https://blog.csdn.net/Liyu__/article/details/121039127

版权

介绍了一个DFA算法的升级版，用于敏感词或屏蔽字过滤。在严格模式下，该算法能高效地从文本中强力去除13993个敏感词，处理26个字符文字的速度极快，耗时仅0ms。

摘要由CSDN通过智能技术生成

敏感词|屏蔽字过滤器 DFA算法升级版增加严格模式强力去除敏感词

该算法经测试在 13993 个敏感词中过滤 26 个字符的文字耗时为：0 ms


package test1;

import java.io.IOException;
import java.io.UnsupportedEncodingException;
import java.nio.file.Files;
import java.nio.file.Paths;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * 敏感字节点
 */
class WordNode {
    /*是否敏感词尾*/
    public boolean isEnd;
    /*父节点*/
    public WordNode parentNode;
    /*子节点*/
    public Map<String, WordNode> children = new HashMap<String, WordNode>();
    /*当前词符*/
    public String value = "";
    
    public WordNode getChild(String name){
        return this.children.get(name);
    }
    
    public WordNode addChild(String name) {
        WordNode node = new WordNode();
        node.