java敏感词过滤器组件

简介：用java写过滤器组件，需求：这里可以☆赌☆博☆,可以☆嫖☆娼☆,可以☆吸☆毒☆,可以☆开☆票☆,哈哈哈!经过过滤器过滤后变为这里可以☆*☆,可以☆***☆,可以☆***☆,可以☆*☆,哈哈哈!

这里我们使用前缀树(Trie,字典树，查找树)来实现

过程：

1. 定义前缀树，字符串，用StringBuilder保存过滤完的字符串

2. 定义3个指针，指针1指向前缀树，指针2指向敏感词的第一个字，指针3指向敏感词的下一位
   

3. 看X，前缀树ROOT的叶子节点不含，2,3指针前移一位，a记入StringBuilder

4. 看w，同理

5. 看a，ROOt叶子节点含a，指针1，下移指向a，指针2保持不动，指针3不动

6. 指针3下移一位，指向b，a节点叶子节点含b，指针1下移指向b，指针2保持不动

7. 指针3下移一位，指向f，b叶子节点不含f，该词不是敏感词。a计入StringBuilder。
   

8. 指针1回到ROOT节点，指针2指向下一位，节点b，指针3回到指针2