多模式匹配的Trie实现
摘要：
业务场景 这种需求一般用于敏感词过滤等场景, 输入是大文本, 需要快速判断是否存在匹配的模式串(敏感词), 或者在其中找出所有匹配的模式串. 对于模式串数量不超过5000的场景, 直接用暴力查找速度也能接受, 对于更大规模的模式串, 需要对匹配进行优化. 实现原理 带Fail Next回溯的Trie 阅读全文
posted @ 2020-04-28 16:08 Milton 阅读(442) 评论(0) 推荐(0) 编辑
