BBS论坛项目相关-4：发帖模块

BBS论坛项目相关-4：发帖模块

过滤敏感词

前缀树

trie，字典树，查找树
查找效率高，消耗内存大，应用：字符串检索，词频统计，字符串排序等

敏感词过滤器

定义前缀树，根据敏感词，初始化前缀树，编写过滤敏感词的方法

// 前缀树
    private class TrieNode {
   

        // 关键词结束标识
        private boolean isKeywordEnd = false;

        // 子节点(key是下级字符,value是下级节点)
        private Map<Character, TrieNode> subNodes = new HashMap<>();

        public boolean isKeywordEnd() {
   
            return isKeywordEnd;
        }

        public void setKeywordEnd(boolean keywordEnd) {
   
            isKeywordEnd = keywordEnd;
        }

        // 添加子节点
        public void addSubNode(Character c, TrieNode node) {
   
            subNodes.put(c, node);
        }

        // 获取子节点
        public TrieNode getSubNode(Character c) {
   
            return subNodes.get(c);
        }
    }

过滤器：

 // 替换符
    private static final String REPLACEMENT = "***";

    // 根节点
    private TrieNode rootNode = new TrieNode();

    @PostConstruct
    public void init() {
   
        try (
                InputStream is = this.getClass().getClassLoader().getResourceAsStream("sensitive-words.txt");
                BufferedReader reader = new BufferedReader(new InputStreamReader(is));
        ) {
   
            String keyword;
            while ((keyword = reader.readLine()) != null) {
   
                // 添加到前缀树
                this.addKeyword(keyword);
            }
        } catch (IOException e) {
   
            logger.error("加载敏感词文件失败: " + e.getMessage()