2022年8月29日
AC自动机实现敏感词过滤
摘要： AC自动机算法 1、简要概述 ​ 什么是AC自动机算法？ ​ AC自动机算法是一种多模式字符串匹配算法，什么是多模式？从单模式说起，举个kmp算法的例子，单模式就是利用kmp算法验证某个敏感词在一个字符串内是否存在;多模式是说验证多个敏感词在一个字符串内是否存在。如果使用kmp来做的话，依次遍历多个 阅读全文
posted @ 2022-08-29 20:43 Dream可乐 阅读(235) 评论(0) 推荐(0)