繁體中文当前位置: 首页 > 图文教程 > 网络编程 > ASP.NET > asp.NET 脏字过滤算法 修改版
- ASP.NET
- asp.net下用服务器端代码解决浏览器兼容性问题
- asp.net 安全的截取指定长度的html或者ubb字符串
- asp.net 在线编辑word文档 可保存到服务器
- asp.net 提高网站速度及如何利用缓存
- asp.net 修改/删除站内目录操作后Session丢失问题
- asp.net URL重写简化版 速学URL重写
- asp.net EncryptHelper 加密帮助类
- asp.net JSONHelper JSON帮助类
- C# 调用存储过程简单完整的实例代码
- vs2008 安装失败的总结与分享
- HttpHandler HttpModule入门篇
- ASP.NET(AJAX+JSON)实现对象调用
- Asp.net 基于Cookie简易的权限判断
- asp.net通过HttpModule自动在Url地址上添加参数
- asp.net 字符串、二进制、编码数组转换函数
- ASP.NET操作Excel备忘录
- 记录游客页面访问IP的简易实现代码 (asp.net+txt)
- 比较简单的将数据信息导入wrod文档方案(C# for word)
- 增加asp.net应用程序性能的20种方法(简单有效)
- ASP.NET 图片防盗链的实现原理分析
ASP.NET 中的 asp.NET 脏字过滤算法 修改版
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2010-01-10 浏览: 49 ::
收藏到网摘: n/a
我们网站的脏字字典中大概有600多个词，而且会发生变化，因此简单的在数据新增/修改的时候做一次脏字过滤是不够的。在网站从.NET 1.1到2.0改版的时候，对新版的测试发现旧的脏字过滤算法耗费的时间过长，需要做一些优化。 旧的算法是简单对每一个脏字调用一遍 string.replace，当然是用了StringBuilder。http://www.ruanchen.com/"codetitle">复制代码 代码如下:
private Dictionary<string, object> hash = new Dictionary<string, object>();
private BitArray firstCharCheck = new BitArray(char.MaxValue);
private BitArray allCharCheck = new BitArray(char.MaxValue);
private int maxLength = 0;
其中hash只使用到了key，value都置为null。也可以使用.NET 3.5中的HashSet，或者使用Dictionary<string, int>，记录脏字的出现次数。
初始化这些数据的方法如下：
复制代码 代码如下:
foreach (string word in badwords)
{
if (!hash.ContainsKey(word))
{
hash.Add(word, null);
maxlength = Math.Max(maxlength, word.Length);
firstCharCheck[word[0]] = true;
foreach (char c in word)
{
allCharCheck[c] = true;
}
}
}
判断脏字是否出现在一个字符串中的代码如下：
复制代码 代码如下:
int index = 0;
int offset = 0;
while (index < text.Length)
{
if (!firstCharCheck[text[index]])
{
while (index < text.Length - 1 && !firstCharCheck[text[++index]]) ;
}
for (int j = 1; j <= Math.Min(maxlength, text.Length - index); j++)
{
if (!allCharCheck[text[index + j - 1]])
{
break;
}
string sub = text.Substring(index, j);
if (hash.ContainsKey(sub))
{
return true;
}
}
index++;
}
return false;
替换的代码就不贴了，跟判断包含类似，只不过不能发现一个脏字后就退出循环。如果出现脏字的可能不是很高，就没有必要创建一个临时的StringBuilder。
进一步，可以通过借鉴.NET源码中string.GetHashCode()的实现，避免一次Substring的调用，提高性能。也可以设计递进的HashCode实现，比如"helloworld"可以用"helloworl"的hash进一步计算，优化效率。
另外，也可以抛弃Hash，改用排序过的string[]，用BinarySearch来判断sub是否为脏字。BinarySearch的结果是可以递进的，即可以用查找"helloworl"的结果来加速判断"helloworld"。 （已测试，700个脏字，BinarySearch的效率有时会低很多。）
最后发一点牢骚，当初最早发的时候（http://www.ruanchen.com/rticle/20576.htm），仅仅是为了说明下自己的算法，具体的代码甚至还有一点错误。两个事情让我觉得心里不很爽，一个是被乱七八糟的无数网站转载而不说明出处，导致我后来的改进和错误修正达不到效果，二是一些人都愿意看到最终的代码，而不是理解我想要表达的最核心的设计，然后自己去考虑实现。
评论 (0) 