撒列實現關鍵字過慮二（附源碼）
由于第一個版本想復雜了，思路不是很清新，導致有些問題沒有攻克，過年那些天也想了很多，還是沒有解決，一直想放棄那個解決方案，可就是舍不得放棄，我做了那么多，我想了那么久，我不想重頭再來，但到最后還是沒有找到既高效又沒有明顯BUG的解決方案，最終選擇放棄第一版中的解決方案，今天本想用基于撒列的搜索樹的方式實現的，可寫了一部分代碼后發現還是有些問題，當然并不代表用基于撒列的搜索樹實現有問題，只是對于我來說有點難度，就算實現了也肯定不高效，最后也放棄了搜索樹這個方案。最后想到的一個方案就是本篇博客講的方案，思路很簡單，還是基于撒列，把每個關鍵詞的第一個字作為key，把關鍵詞作為value，把所有關鍵詞撒列在一個Dictionary<key,value>中，由于一個關鍵字可能對應多個關鍵詞，所以value其實是一個關鍵詞集合，通過遍歷要過濾的內容，與關鍵字字典進行匹配，匹配的話就過濾掉，由于思路簡單清晰，可能出現的BUG絕對很少，實現的代碼才90多行，實現關鍵字過濾的功能代碼才90多行，看到沒有！而且效率還不錯，關鍵字和要過濾的內容都一萬多字，使用的時間才10毫秒，而且這兩組數據都是從記事本中讀出來的。
廢話真的不想再說了，看了源碼之后你會覺得：我靠，原來這么簡單。信不信由你，反正源碼在這里。
public string Filter(string str)
{
if (string.IsNullOrEmpty(str))
{
return string.Empty;
}
int len = str.Length - 1;
char[] sb = str.ToCharArray();
bool isOK = true;
for (int i = 0; i <= len; i++)
{
if (keyDict.ContainsKey(str[i]))
{
int j = i;
foreach (string s in keyDict[str[i]])
{
foreach (char c in s)
{
if ( j >= len || c != str[j++])
{
isOK = false;
break;
}
}
if (isOK)
{
for (int k = i; k < j; k++)
sb[k] = '*';
i = j;
break;
}
else
{
j=i;
isOK = true;
}
}
}
}
return new string(sb);
}
測試截圖：
作者：陳太漢
浙公網安備 33010602011771號