敏感词过滤踩坑记录：DFA算法TypeScript实现
敏感词过滤踩坑记录在做游戏聊天功能时，需要实现敏感词过滤。对比了几种方案后，最终选择了DFA算法。这里记录一下实现过程和踩过的坑。 敏感词过滤算法对比常见算法方案 算法 时间复杂度 空间复杂度 特点 适用场景 暴力匹配 O(nmk) O(1) 实现简单，效率低 词库小、实时性要求低 Trie树 O(n) O(m*k) 前缀匹配，效率较高 前缀匹配场景 DFA O(n) O(m*k
敏感词过滤踩坑记录在做游戏聊天功能时，需要实现敏感词过滤。对比了几种方案后，最终选择了DFA算法。这里记录一下实现过程和踩过的坑。 敏感词过滤算法对比常见算法方案 算法 时间复杂度 空间复杂度 特点 适用场景 暴力匹配 O(nmk) O(1) 实现简单，效率低 词库小、实时性要求低 Trie树 O(n) O(m*k) 前缀匹配，效率较高 前缀匹配场景 DFA O(n) O(m*k