敏感詞過濾&防沉迷，基本所有上線系統都會用的基礎功能吧，網上挺多**的，也很多種方式，看的有點繞
寫了個自己感覺比較乾淨清楚的，結構也比較簡單，記錄一下
insert 和 ******（審查、檢查）都是遞迴，效率還好，win release版本5700的樣本，length = 1000的******_str 大概0.2ms
支援比如敏感詞庫有 ab abcd 檢查 abc 這種 （網上下下來的試了幾個好像都不支援，覺得這種還是有必要的）
struct mgc_node
void ******(string& source, size_t& pos, size_t& cnt, size_t& last_cnt)
};class mgc
return true;
}std::string ******(const string& source)
else
}return std::move(ss.str());
}};
敏感詞過濾
最近需要實現對聊天裡的敏感詞過濾，要求比較簡單，只需要對字型檔中存在的關鍵字進行匹配，所以不需要非常複雜的實現，但是需要能夠快速地對乙個關鍵字集合進行匹配。搜了一下相關的資料，比較簡單的乙個演算法是使用aho corasick演算法，以下簡稱ac演算法。該演算法的基本思想中包含了kmp演算法，即利用...
敏感詞過濾
分享乙個敏感詞過濾方法 1 public class wordfiltercontroller basecontroller 225 result str result 2627 if s filters null 28 3132 bool check false 33 foreach string...
敏感詞過濾
function function buildtree words 子節點指標 val null,當前節點的字元，null表示根節點 back null,跳躍指標，也稱失敗指標 parent null,父節點指標,accept false 是否形成了乙個完整的詞彙，中間節點也可能為true make...