BuddieWei

原创 AC多模式匹配算法

文章大约分为以下3个部分： 1、应用背景； 2、AC算法介绍及其原理； 3、AC算法的Java实现；   1、应用背景 在互联网应用中，通常会用到关键词检测功能，以防止用户发表包括了指定关键词的内容。如游戏的聊天系统、角色名称检测，论坛发帖、直播弹幕等，都需要对用户发布的内容进行检测，以检测是否包含敏感的关键字。   通常需要检测的关键词，会有很多很多，比如侮辱人的关键词，政治...