java dfa 算法_java实现敏感词过滤（DFA算法）

小Alan在最近的开发中遇到了敏感词过滤，便去网上查阅了很多敏感词过滤的资料，在这里也和大家分享一下自己的理解。

敏感词过滤应该是不用给大家过多的解释吧？讲白了就是你在项目中输入某些字(比如输入xxoo相关的文字时)时要能检

测出来，很多项目中都会有一个敏感词管理模块，在敏感词管理模块中你可以加入敏感词，然后根据加入的敏感词去过滤输

入内容中的敏感词并进行相应的处理，要么提示，要么高亮显示，要么直接替换成其它的文字或者符号代替。

敏感词过滤的做法有很多，我简单描述我现在理解的几种：

①查询数据库当中的敏感词，循环每一个敏感词，然后去输入的文本中从头到尾搜索一遍，看是否存在此敏感词，有则做相

应的处理，这种方式讲白了就是找到一个处理一个。

优点：so easy。用java代码实现基本没什么难度。

缺点：这效率让我心中奔过十万匹草泥马，而且匹配的是不是有些蛋疼，如果是英文时你会发现一个很无语的事情，比如英文

a是敏感词，那我如果是一篇英文文档，那程序它妹的得处理多少次敏感词？谁能告诉我？

②传说中的DFA算法(有穷自动机),也正是我要给大家分享的，毕竟感觉比较通用，算法的原理希望大家能够自己去网上查查

资料，这里就不详细说明了。

优点：至少比上面那sb效率高点。

缺点：对于学过算法的应该不难，对于没学过算法的用起来也不难，就是理解起来有点gg疼，匹配效率也不高，比较耗费内存，

敏感词越多，内存占用的就越大。

③第三种在这里要特别说明一下，那就是你自己去写一个算法吧，或者在现有的算法的基础上去优化，这也是小Alan追求的至

高境界之一，如果哪位淫兄有自己的想法一定别忘了小Alan，可以加小Alan的QQ：810104041教小Alan两招耍耍。

那么，传说中的DFA算法是怎么实现的呢？

第一步：敏感词库初始化(将敏感词用DFA算法的原理封装到敏感词库中，敏感词库采用HashMap保存)，代码如下：

1 packagecom.cfwx.rox.web.sysmgr.util;2

3 importjava.util.HashMap;4 importjava.util.HashSet;5 importjava.util.Iterator;6 importjava.util.List;7 importjava.util.Map;8 importjava.util.Set;9

10 importcom.cfwx.rox.web.common.model.entity.SensitiveWord;11

12 /**

13 * 敏感词库初始化14 *15 *@authorAlanLee16 *17 */

18 public classSensitiveWordInit19 {20 /**

21 * 敏感词库22 */

23 publicHashMap sensitiveWordMap;24

25 /**