关于.NET脏字过滤的算法代码
来源:不详 责任编辑:admin 发表时间:2013-07-01 19:44 点击:次
关键字:.net关于.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);
相关新闻>>
最新推荐更多>>>
- 发表评论
-
- 最新评论 进入详细评论页>>
今日头条
更多>>您可能感兴趣的文章
- ASP.NET数据格式的Format--DataFormatString
- 教你如何来恢复一个丢失的数据文件
- 微软ASP.NET站点部署指南(11):部署SQL Server数据
- winform下通过webclient使用非流方式上传(post)数据和
- asp.net 六大内置对象(2)
- Asp.net MVC源码分析--Model Validation(Client端)实现(2)
- 谈.Net委托与线程——创建无阻塞的异步调用(一
- Pro ASP.NET MVC 3 Framework学习笔记之九
- asp.net js模拟Button点击事件
- MVC中一个表单实现多个提交按钮(一个action搞定