游戏中常见的关键词屏蔽，在一大串对话中屏蔽关键词，用什么算法能优化性能？

Question

Accepted Answer

考察点：考察字符串匹配算法选型与大规模文本过滤性能优化意识。回答思路：能识别并对比朴素匹配与多模式匹配算法的差异 能提及AC自动机等高性能多模式匹配方案并说明原理 能考虑预处理、构建失败指针等优化手段

考察说明