网页教学网
 当前位置: 网页教学网 >> 网络编程 >> ASP.NET编程技术 >> 关于.NET脏字过滤的算法代码
[ HTML ] [ FW ] [ DW ] [ FP ] [ JS ] [ XML ] [ CSS ] [ 图象 ] [ FLASH ] [ .NET ] [ ASP ] [ JSP ] [ PHP ] [ 数据 ] [ 系统 ] [ 安全 ] [ 素材 ] [ 建站 ] [ 主机 ] [ 入门 ] [ 技巧 ]

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

http://www.webjx.com  更新日期:2007-09-27 10:17  出处:网页教学网  作者:站长整理

  关于.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,过滤
推荐给好友】【关闭】【收藏本文
最新五条评论
查看全部评论
评论总数 0
您的评论
用户名: 新注册) 密 码: 匿名:
·用户发表意见仅代表其个人意见,并且承担一切因发表内容引起的纠纷和责任
·本站管理人员有权在不通知用户的情况下删除不符合规定的评论信息或留做证据
·请客观的评价您所看到的资讯,提倡就事论事,杜绝漫骂和人身攻击等不文明行为