dfa算法?
DFA 算法是通過提前構造出一個 樹狀查找結構(實際上應該說是一個 森林),之后根據輸入在該樹狀結構中就可以進行非常高效的查找算法。設我們已經有了一個敏感詞詞庫(從相關部門獲取到的,或者網上找來的),那么我們最容易想到的過濾敏感詞的方法就是:
遍歷整個敏感詞庫,拿到敏感詞,再判斷玩家輸入的字符串中是否有該敏感詞,如果有就把敏感詞字符替換為 *。
dfa算法?
DFA 算法是通過提前構造出一個 樹狀查找結構(實際上應該說是一個 森林),之后根據輸入在該樹狀結構中就可以進行非常高效的查找算法。設我們已經有了一個敏感詞詞庫(從相關部門獲取到的,或者網上找來的),那么我們最容易想到的過濾敏感詞的方法就是:
遍歷整個敏感詞庫,拿到敏感詞,再判斷玩家輸入的字符串中是否有該敏感詞,如果有就把敏感詞字符替換為 *。