基於DFA敏感詞查詢的算法簡析

文章版權由作者李曉暉和博客園共有，若轉載請於明顯處標明出處：http://www.cnblogs.com/naaoveGIS/ 1.背景 項目中需要對敏感詞做一個過濾，首先有幾個方案可以選擇： a.直接將敏感詞組織成String後，利用indexOf方法來查詢。 b.傳統的敏感詞入庫後SQL查詢。 c.利用Lucene建立分詞索引來查詢。 d.利用DFA算法來進行。 首先，項目收集到的敏感詞有幾千

>>阅读原文<<