trie樹-單詞樹-實現敏感詞屏蔽和詞頻統計

文章目錄 1、單詞樹介紹 2、實現思路 2.1 詞頻統計和單詞查找 2.2 敏感詞屏蔽 3、代碼實現 前幾天都看一個敏感詞屏蔽算法的文章，寫的挺好，順着思路寫了下去，實現了一下，算法效率仍是槓槓的。。。 1、單詞樹介紹 利用的是單詞樹的算法，先看看什麼叫單詞樹。單詞樹也叫trie 樹也稱爲字典樹。最大的特色就是共享字符串的公共前綴來達到節省空間的目的。node 例如，字符串 "abc"和"abd"

>>阅读原文<<