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

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

　　1、用途：

　　　　主要用于敏感词匹配。

　　2、原理：

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

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

3.代码编写

3.1构造敏感词实现代码

3.2实现敏感词查询代码

4.优化思路

4.1敏感词中间填充无意义字符问题

对于“王*八&&蛋”这样的词，中间填充了无意义的字符来混淆，在我们做敏感词搜索时，同样应该做一个无意义词的过滤，当循环到这类无意义的字符时进行跳过，避免干扰。

4.2敏感词用拼音或部分用拼音代替

两种解决思路：一种是最简单是遇到这类问题，先丰富敏感词库进行快速解决。第二种是判断时将敏感词转换为拼音进行对比判断。

不过目前这两种方案均不能彻底很好的解决该问题，此类问题还需进一步研究。

4.3效率问题

由于敏感词的在构造词库时耗时长，建议将构造后的敏感词库进行缓存。在敏感词新增和删除时进行词库的更新。

DFA算法

原文：https://www.cnblogs.com/smilond/p/10523672.html