本片文章来源:http://www.story58.com/chtagpt/gpt_index.html 原文有资源可以下载
以下是一个简单的敏感词过滤的实现示例:
-
创建一个Trie树节点类
TrieNode
,每个节点包含一个HashMap
类型的子节点映射和一个布尔值,表示当前节点是否为敏感词的末尾。
-
class TrieNode {
HashMap<Character, TrieNode> children;
boolean isEndOfWord;
TrieNode() {
children = new HashMap<>();
isEndOfWord = false;
}
}
-
构建Trie树,将敏感词逐个插入到树中。
-
class Trie {
TrieNode root;
void insert(String