DFA算法的簡單說明與案例實現

1.背景 項目中需要對敏感詞做一個過濾，首先有幾個方案可以選擇： a.直接將敏感詞組織成String後，利用indexOf方法來查詢。 b.傳統的敏感詞入庫後SQL查詢。 c.利用Lucene建立分詞索引來查詢。 d.利用DFA算法來進行。 首先，項目收集到的敏感詞有幾千條，使用a方案肯定不行。其次，爲了方便以後的擴展性儘量減少對數據庫的依賴，所以放棄b方案。然後Lucene本身作爲本地索引，敏感

>>阅读原文<<