trie树-单词树-实现敏感词屏蔽和词频统计

文章目录 1、单词树介绍 2、实现思路 2.1 词频统计和单词查找 2.2 敏感词屏蔽 3、代码实现 前几天都看一个敏感词屏蔽算法的文章，写的挺好，顺着思路写了下去，实现了一下，算法效率仍是杠杠的。。。 1、单词树介绍 利用的是单词树的算法，先看看什么叫单词树。单词树也叫trie 树也称为字典树。最大的特色就是共享字符串的公共前缀来达到节省空间的目的。node 例如，字符串 "abc"和"abd"

>>阅读原文<<