关于.NET脏字过滤的算法代码

http://www.miiceic.org.cn 2007-12-12 10:50:50 中程在线浏览数：

关键字：.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);
　　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++;
　　}

　　我们在遇到问题的时候不要一味地去借用别人的代码，有时候动动脑筋说不定有意外的惊喜！

来源：csai

水つ鱼

一沙一世界一花一天堂掌中握無……

凌花阁

网络编程技术、多媒体技术、PC应用技术

我爱研发网	中电华信	阿里西西	JAVA爱好者	北京英才网	全球大学查询网
中国人的网站导航	中国电脑论坛	信息产业部	新浪科技	搜狐IT	信息产业部电子教育与考试中心
IT世界网	软件项目交易网	中国软件交易网	国信培训网	亚远景科技	....[更多]