Java手写字典树(Trie树),实现敏感词过滤
摘要:
1.简介 字典树:也叫做前缀树,是一种高效的存储、配对字符串的数据结构,存储过程如下: 假设我们有单词:app、apple、cat。如果存在链表中: ["app"、"apple"、"api"、"cat"],要保存14个字符,使用字典树之后就变成了9个字符 2.代码实现 话不多说,代码很简洁,直接看注 阅读全文
posted @ 2024-04-10 21:22 zyp_java_net 阅读(41) 评论(0) 推荐(0) 编辑