DFA算法實現敏感詞過濾

基於網上各路大神的複製粘貼的帖子，轉載轉載再轉載的帖子，基本上先體會思想就完事了。 基本上就是兩個重點，構建詞庫，將帶有敏感詞的文本與敏感詞庫進行比對。其他的什麼特殊字符什麼的都不是重要的。 懂的自然懂~ 主要說一下構建詞庫要點： 1.一棵樹 在實現文字過濾的算法中，DFA是唯一比較好的實現算法。DFA即Deterministic Finite Automaton，也就是確定有窮自動機，它是是通過

>>阅读原文<<