敏感词过滤方案
DFA算法
DFA全称为:Deterministic Finite Automaton,即确定有穷自动机。
存储:一次性的把所有的敏感词存储到了多个mp中,就是下图表示这种结构
例子
敏感词:冰毒、大麻、大坏蛋
isEnd->1敏感词结尾,isEnd->0不是敏感词结尾
初始化后的敏感词库
文章内容:我是一个好人,并不买卖冰毒
DFA全称为:Deterministic Finite Automaton,即确定有穷自动机。
存储:一次性的把所有的敏感词存储到了多个mp中,就是下图表示这种结构
敏感词:冰毒、大麻、大坏蛋
isEnd->1敏感词结尾,isEnd->0不是敏感词结尾
初始化后的敏感词库
文章内容:我是一个好人,并不买卖冰毒