.NET脏字过滤算法

转载 2007年09月27日 09:06:00
  但在我这里测试的时候,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++;

asp 智能脏话过滤系统

  • 2009年02月19日 15:25
  • 3KB
  • 下载

php 过滤js输入 过滤脏字

/* ** 过滤一些脏词汇 ** $words 脏词汇列表 ** $replace 要替换成的词汇 ** 返回替换完的词汇 */ function replace_danger_word(...
  • cjy082322
  • cjy082322
  • 2016年08月01日 14:13
  • 495

关键词过滤(脏字过滤)TrieTree,FastCheck的Python版本

用Python实现了一下,哈哈: #!/usr/bin/env python # -*- coding: utf-8 -*- __author__ = 'fafu' import codecs,...
  • workwithwebis3w
  • workwithwebis3w
  • 2014年07月30日 11:01
  • 2105

关键词过滤(脏字过滤)Trie Tree(Hash)和FastCheck两种过滤方式java版本

在做关键词过滤的时候,搜索到yeerh
  • workwithwebis3w
  • workwithwebis3w
  • 2014年07月30日 10:51
  • 4561

留言中过滤脏字

        protected string FilterBadWords(string msg)        {                        string badwords=...
  • mingzhecode
  • mingzhecode
  • 2008年01月25日 20:46
  • 445

忽略大小写的.NET脏字过滤算法

除了实现忽略大小写外,其他方面的性能也做了一些改进,主要借助下面的类,StringSegement,实现了大小写无关的比较和GetHashCode,同时避免了Substring的调用。publiccl...
  • kevinjuu
  • kevinjuu
  • 2011年03月27日 12:46
  • 92

再度提升!.NET脏字过滤算法

再度改进,在脏字可能存在的情况下,例如出现了多个脏字前Length-1部分时,性能相比http://www.cnblogs.com/xingd/archive/2008/01/31/1060425.h...
  • hflkl1314
  • hflkl1314
  • 2011年11月24日 16:25
  • 303

.NET脏字过滤算法 — IT传媒网技术文档

导读:   .NET脏字过滤算法   收藏本文   经作者测试,此算法非常的高效   主要算法如代码所示   private static Dictionary dic = new Dictiona...
  • pch_wyu
  • pch_wyu
  • 2007年12月07日 17:13
  • 532

过滤脏字

/** * 过滤脏字 * @array    $gar * @string   $gsr * @return  string */class checkKeys{         public $a...
  • guichenglin
  • guichenglin
  • 2010年07月13日 11:44
  • 333

脏字过滤

脏字过滤 -- 漠‘’随心
  • u014037646
  • u014037646
  • 2016年06月16日 11:46
  • 153
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:.NET脏字过滤算法
举报原因:
原因补充:

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