敏感詞過濾

  實現 敏感詞過濾 咱們用的是DFA思想，就是提早構建好一個Trie樹（前綴樹），讓指定詞在前綴樹中搜索，搜索過程相似於KMP算法，找到了就是敏感詞，不然就不是。那麼Trie樹是什麼呢？   Trie樹 是一個數據結構，一種有序樹，用於保存關聯數組，其中的鍵一般是字符串。與二叉查找樹不一樣，鍵不是直接保存在節點中，而是由節點在樹中的位置決定。一個節點的全部子孫都有相同的前綴，也就是這個節點對應的

>>阅读原文<<