asp.NET 脏字过滤算法
2009-10-25 00:00
204 查看
原文见/article/1275331.html
但在我这里测试的时候,RegEx要快一倍左右。但是还是不太满意,因为我们网站上脏字过滤用的相当多,对效率已经有了一些影响,经过一番思考后,自己做了一个算法。在自己的机器上测试了一下,使用原文中的脏字库,0x19c的字符串长度,1000次循环,文本查找耗时1933.47ms,RegEx用了1216.719ms,而我的算法只用了244.125ms.
更新:新增一个BitArray,用于判断某char是否在所有脏字中出现过。总时间由244ms降到了34ms.
主要算法如代码所示
使用的时候
但在我这里测试的时候,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++; }
相关文章推荐
- asp.NET 脏字过滤算法 修改版
- asp.NET 脏字过滤算法 修改版
- asp.net过滤HTML标签的几个函数
- Scott Mitchell 的ASP.NET 2.0数据教程之八:使用两个DropDownList过滤的主/从报表
- asp.net正则表达式提取网页网址、标题、图片实例以及过滤所有HTML标签实例
- Scott Mitchell 的ASP.NET 2.0数据操作教程之八:使用两个DropDownList过滤的主/从报表
- asp.net 无法破解的软件注册码算法
- 过滤ASP.NET输出HTML中的无用空格
- ASP.NET 用 Global.asax 的Application_BeginRequest 事件过滤恶意提交
- ASP.NET 2.0 下加密解密算法的封装
- ASP.NET 2.0中的数据操作之八:使用两个DropDownList过滤的主/从报表
- ASP.NET 2.0中的数据操作之七:使用DropDownList过滤的主/从报表
- ASP.NET加密解密算法分享
- 加密和解密算法 Asp.net
- ASP.NET过滤html标签的几种常用方法
- ASP.NET MVC学习---(九)权限过滤机制(完结篇)
- ASP.NETURL地址防注入过滤问题
- asp.net正则表达式过滤标签和数据提取