撒列實作關鍵字過慮二（附源碼）

由于第一個版本想複雜了，思路不是很清新，導緻有些問題沒有攻克，過年那些天也想了很多，還是沒有解決，一直想放棄那個解決方案，可就是舍不得放棄，我做了那麼多，我想了那麼久，我不想重頭再來，但到最後還是沒有找到既高效又沒有明顯BUG的解決方案，最終選擇放棄第一版中的解決方案，今天本想用基于撒列的搜尋樹的方式實作的，可寫了一部分代碼後發現還是有些問題，當然并不代表用基于撒列的搜尋樹實作有問題，隻是對于我來說有點難度，就算實作了也肯定不高效，最後也放棄了搜尋樹這個方案。最後想到的一個方案就是本篇部落格講的方案，思路很簡單，還是基于撒列，把每個關鍵詞的第一個字作為key，把關鍵詞作為value，把所有關鍵詞撒列在一個Dictionary<key,value>中，由于一個關鍵字可能對應多個關鍵詞，是以value其實是一個關鍵詞集合，通過周遊要過濾的内容，與關鍵字字典進行比對，比對的話就過濾掉，由于思路簡單清晰，可能出現的BUG絕對很少，實作的代碼才90多行，實作關鍵字過濾的功能代碼才90多行，看到沒有！而且效率還不錯，關鍵字和要過濾的内容都一萬多字，使用的時間才10毫秒，而且這兩組資料都是從記事本中讀出來的。

<a></a>

測試截圖：

本文轉自啊漢部落格園部落格，原文連結：http://www.cnblogs.com/hlxs/archive/2012/01/31/2333278.html