關于.NET臟字過濾的算法代碼

發表于:2008-05-15來源:作者:點擊數: 標簽:代碼算法臟字NetNET
關鍵字: .net 關于.NET臟字過濾的算法代碼。我這里 測試 的時候,RegEx要快一倍左右。但是還是不太滿意,應為我們網站上臟字過濾用的相當多,對效率已經有了一些影響,經過一番思考后,自己做了一個算法。在自己的機器上測試了一下,使用原文中的臟字庫,0x1
關鍵字:.net關于.NET臟字過濾的算法代碼。我這里測試的時候,RegEx要快一倍左右。但是還是不太滿意,應為我們網站上臟字過濾用的相當多,對效率已經有了一些影響,經過一番思考后,自己做了一個算法。在自己的機器上測試了一下,使用原文中的臟字庫,0x19c的字符串長度,1000次循環,文本查找耗時1933.47ms,RegEx用了1216.719ms,而我的算法只用了244.125ms.

  主要算法如代碼所示

以下是引用片段:
  private static Dictionary dic = new Dictionary();
  private static BitArray fastcheck = new BitArray(char.MaxValue);
  static void Prepare()
  {
  string[] badwords = // read from file
  foreach (string word in badwords)
  {
  if (!dic.ContainsKey(word))
  {
  dic.Add(word, null);

原文轉自:http://www.anti-gravitydesign.com

国产97人人超碰caoprom_尤物国产在线一区手机播放_精品国产一区二区三_色天使久久综合给合久久97