敏感词过滤：对用户输入的文本进行敏感词过滤如色情、政治、暴力相关的词汇。

• Trie 树（字典树）：通过公共前缀完成匹配
  • 可以通过多级的字典实现（每一级下面还是字典）如：{a:{b:null,c:null}}就能匹配上 ab 和 ac 两个违禁词
  • 用空间换时间。
• AC 自动机：在 Trie 树上改进的匹配算法地铁十分钟 | AC 自动机
• DFA（有穷自动机）有穷自动机 DFA&NFA (学习笔记) - 小蜗牛的文章 - 知乎