敏感词匹配的算法DFA算法

今天新学习了一个敏感词匹配的算法，记录一下。

　　原文地址：https://blog.csdn.net/qq_36827957/article/details/74357283

　　1、用途：

　　　　DFA算法又称为有穷状态机，主要用于敏感词匹配。

　　2、原理：

　　以王八蛋和王八羔子两个敏感词来进行描述，首先构建敏感词库，该词库名称为SensitiveMap，这两个词的二叉树构造为：

 

以上面例子构造出来的SensitiveMap为敏感词库进行示意，假设这里输入的关键字为：王八不好，流程图如下：

  

3.代码编写

3.1构造敏感词实现代码

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

@SuppressWarnings({ "rawtypes", "unchecked" }) public void addSensitveWord(Set<String> words){     sensitiveWordMap = new HashMap(words.size());     Map nowMap = null;     Map newWordMap =