【转载】敏感词过滤实现-DFA

前段时间需要搞一个基于敏感词过滤的脚本，最早搞过一个遍历关键词的，普通的用一下还行，像敏感词词库动不动上万的词库，这样效率太多了，网上搜了一下，找到这么一篇文章

python实现敏感词过滤的几种方法

最后选用了里面的DFA算法，这里记录一下