寫一個高性能的敏感詞檢測組件

最近寫了一個高性能的敏感詞檢測組件【ToolGood.Words】。 一、高性能,它的效率到底有多快? 如果將正則表達式的算法效率設爲1,高性能可達到正則表達式的1.5萬倍。   二、選一個巧妙的算法: AC自動機(Aho-Corasick Automation)算法在1975年產生於貝爾實驗室,是著名的多模式匹配算法之一;一個常見的例子就是給定N個單詞,給定包含M個字符的文章,要求確定多少個給定
相關文章
相關標籤/搜索