asp.NET 脏字过滤算法
更新时间：2009年10月25日 10:15:24 作者：
asp.NET 脏字过滤算法,需要参考上一篇文章，大家可以比较下。
原文见https://www.jb51.net/article/20575.htm
但在我这里测试的时候，RegEx要快一倍左右。但是还是不太满意，因为我们网站上脏字过滤用的相当多，对效率已经有了一些影响，经过一番思考后，自己做了一个算法。在自己的机器上测试了一下，使用原文中的脏字库，0x19c的字符串长度，1000次循环，文本查找耗时1933.47ms，RegEx用了1216.719ms，而我的算法只用了244.125ms.
更新：新增一个BitArray，用于判断某char是否在所有脏字中出现过。总时间由244ms降到了34ms.
主要算法如代码所示
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);
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++;
}
但在我这里测试的时候，RegEx要快一倍左右。但是还是不太满意，因为我们网站上脏字过滤用的相当多，对效率已经有了一些影响，经过一番思考后，自己做了一个算法。在自己的机器上测试了一下，使用原文中的脏字库，0x19c的字符串长度，1000次循环，文本查找耗时1933.47ms，RegEx用了1216.719ms，而我的算法只用了244.125ms.
更新：新增一个BitArray，用于判断某char是否在所有脏字中出现过。总时间由244ms降到了34ms.
主要算法如代码所示
复制代码 代码如下:
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);
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++;
}
相关文章
在文件下载的时候，使用断点续传可以将上次未下载完成的文件继续下载，该功能在开发文件下载的时候非常重要。这里我将介绍一种比较简单的断点续传功能的实现方法，仅供初学者参考使用2012-06-06
想要了解底层的原理必须对请求处理过程和页面的生命周期有点了解才方便您入门学习一下内容，本文将详细介绍2012-11-11
Repeater控件动态变更列(Header,Item和Foot)信息(重构cs)
上一篇虽然它算不上是完全动态化，但它已经达到初期想要的效果，现另开一篇，不是重新另外写，而是想重构cs的代码，因为前一篇的代码虽然简单，但代码冗余过多，感兴趣的朋友可以参考下哈2013-03-03
这篇文章主要介绍了ASP.NET服务器控件的生命周期分析,较为详尽的讲述了asp.net服务器控件的运行原理与过程,有助于深入了解asp.net程序的运行原理,需要的朋友可以参考下2014-11-11
在某些时候表中没有可以排序的字段同时呢也不想修改表结构，但它的项文本有序号这时就可以用这方法排序，感兴趣的你可以参考下，或许本文知识点对你有所帮助2013-03-03
这篇文章主要介绍了ASP.NET用户注册实战，巩固前10小节所学的全部知识，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2015-08-08
ASP.NET MVC采用Model绑定为目标Action生成了相应的参数列表，但是在真正执行目标Action方法之前，还需要对绑定的参数实施验证以确保其有效性，我们将针对参数的验证成为Model绑定，需要的朋友可以参考下2015-10-10
ASP.Net中防止刷新自动触发事件的解决方案...2007-03-03
在本篇文章里小编给大家分享的是关于ASP.net中Core自定义View查找位置的实例代码，需要的朋友们可以学习下。2020-04-04
本篇文章小编将为大家介绍，.net中 关于反射的详细介绍 ，有需要的朋友可以参考一下2013-04-04
最新评论