Java面试题分享-敏感词替换 java 版本

入职啦最近更新了一些后端笔试、面试题目，大家看看能快速实现吗？

关注 入职啦 微信公众号，每日更新有用的知识，Python，Java，Golang，Rust，javascript 等语言都有

不要再用replaceAll做敏感词替换了(Java实现)

在处理文本数据时，我们经常需要对敏感词进行过滤。这是一个常见的需求，尤其是在社交媒体、论坛和评论系统等需要用户生成内容的场景中。

很多人第一反应就是用replace实现敏感词的替换，这个方法虽然可以实现，但是效率实在太低，因为敏感词不是只有一个，可能会达到上万个，每次都用replace替换一遍，效率太低了。

最经典的敏感词算法可以用Trie树来实现，Trie树是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。

实现原理
我们需要实现一个敏感词过滤器，主要包括以下几个步骤：

• 构建一个Trie树，将敏感词存储在树中
• 遍历文本，查找是否包含敏感词
• 如果包含敏感词，替换成*号
• 返回过滤后的文本

Trie树的每个节点代表一个字符串（前缀），