DFA算法实现敏感词过滤

基于网上各路大神的复制粘贴的帖子，转载转载再转载的帖子，基本上先体会思想就完事了。 基本上就是两个重点，构建词库，将带有敏感词的文本与敏感词库进行比对。其他的什么特殊字符什么的都不是重要的。 懂的自然懂~ 主要说一下构建词库要点： 1.一棵树 在实现文字过滤的算法中，DFA是唯一比较好的实现算法。DFA即Deterministic Finite Automaton，也就是确定有穷自动机，它是是通过

>>阅读原文<<