###基于DFA的敏感词过滤

---

在计算理论中，确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DFA）是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表{\displaystyle \Sigma }Σ的字符，它都能根据事先给定的转移函数转移到下一个状态

---

#声明：

非原创代码，网上相似代码较多。稍作修改兼容Python3

参考链接：

https://www.jianshu.com/p/e58a148eecc5

https://blog.csdn.net/u013421629/article/details/83178970

https://www.jianshu.com/p/c0c7667dc6c5

https://blog.csdn.net/xiqi4145/article/details/84313809