关于.NET脏字过滤的算法代码

原创 2007年10月06日 14:49:00

 关于.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);
  maxlength = Math.Max(maxlength, word.Length);
  int value = word[0];
  fastcheck[word[0]] = true;
  }
  }
  }


  使用的时候 以下是引用片段:
  int index = 0;
  while (index < target.Length)
  {
  if (!fastcheck[target[index]])
  {
  while (index < target.Length - 1 && !fastcheck[target[++index]]) ;
  }
  for (int j = 0; j < Math.Min(maxlength, target.Length - index); j++)
  {
  string sub = target.Substring(index, j);
  if (dic.ContainsKey(sub))
  {
  sb.Replace(sub, "***", index, j);
  index += j;
  break;
  }
  }
  index++;
  }


  我们在遇到问题的时候不要一味地去借用别人的代码,有时候动动脑筋说不定有意外的惊喜!  

相关文章推荐

关于.NET脏字过滤的算法代码

  • 2008年02月19日 12:42
  • 21KB
  • 下载

.NET脏字过滤算法代码

  • 2008年01月25日 13:03
  • 1KB
  • 下载

Asp.net中如何过滤html,js,css代码

以下为引用的内容: #region/// 过滤html,js,css代码 /// /// 过滤html,js,css代码 /// /// 参数传入...

Asp.net实现文章脏字过滤功能

  • 2012年01月02日 18:40
  • 925KB
  • 下载

过滤脏字算法

  • 2017年09月12日 10:16
  • 694KB
  • 下载

字符串多模式精确匹配(脏字/敏感词汇搜索算法)——TTMP算法 之理论如此

什么是TTMP算法?不好意思,我发布这篇文章之前,估摸是没有其他地方能找着该算法的,因为那是俺生造的。 TTMP是啥意思呢?是Terminator Triggered Multi-Pattern 的...

AOP实践--ASP.NET MVC 5使用Filter过滤Action参数防止sql注入,让你代码安全简洁

在开发程序的过程中,稍微不注意就会隐含有sql注入的危险。今天我就来说下,ASP.NET mvc 5使用Filter过滤Action参数防止sql注入,让你代码安全简洁。不用每下地方对参数的值都...
  • rise51
  • rise51
  • 2016年04月17日 08:39
  • 2961

过滤过敏字,脏字

过滤过敏字,首先是一个过敏字文件 dirtywords.txt; 里面的书写格式:    你好|不好|好的    中间用"|"隔开 我是在shopNC使用的:故而BasePath就是项目根目录常量...

C#高效脏字过滤

  • 2014年10月22日 14:31
  • 57KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于.NET脏字过滤的算法代码
举报原因:
原因补充:

(最多只允许输入30个字)