基于DFA算法实现的敏感词过滤算法 | 小石头记

[weylanshi]

https://www.weypage.com/2022/02/12/java/%E6%97%A5%E5%B8%B8/%E5%9F%BA%E4%BA%8EDFA%E7%AE%97%E6%B3%95%E5%AE%9E%E7%8E%B0%E7%9A%84%E6%95%8F%E6%84%9F%E8%AF%8D%E8%BF%87%E6%BB%A4%E7%AE%97%E6%B3%95/

一、 DFA 算法简介在实现文字过滤的算法中，DFA是唯一比较好的实现算法。 DFA 全称为：Deterministic Finite Automaton，即确定有穷自动机。其特征为：有一个有限状态集合和一些从一个状态通向另一个状态的边，每条边上标记有一个符号，其中一个状态是初态，某些状态是终态。但不同于不确定的有限自动机，DFA 中不会有从同一状态出发的两条边标志有相同的符号。

[weylanshi]

测试

[haizi]

没看懂