AC多模式匹配算法

文章大約分爲以下3個部分： 1、應用背景； 2、AC算法介紹及其原理； 3、AC算法的Java實現；   1、應用背景 在互聯網應用中，通常會用到關鍵詞檢測功能，以防止用戶發表包括了指定關鍵詞的內容。如遊戲的聊天系統、角色名稱檢測，論壇發帖、直播彈幕等，都需要對用戶發佈的內容進行檢測，以檢測是否包含敏感的關鍵字。   通常需要檢測的關鍵詞，會有很多很多，比如侮辱人的關鍵詞，政治敏感的關鍵詞，系統相

>>阅读原文<<