asp.NET中关于脏字过滤算法的介绍
来源：爱站网时间：2022-04-01编辑：网友分享
今天带大家来了解下asp.NET中关于脏字过滤算法的介绍，对这方面比较感兴趣的小伙伴可以看看以下这篇文章，希望爱站技术频道小编所分享的内容不会让大家失望。
但在我这里测试的时候，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;
}
}
}
使用的时候
上述文章内容希望广大朋友都看明白了，如果有不懂的地方可以及时联系小编解答。想要获取不一样的技术文章，可以来关注或者收藏下我们爱站技术频道网站。
