关于.NET脏字过滤的算法代码
来源：不详 责任编辑：栏目编辑 发表时间: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);
相关新闻>>
最新推荐更多>>>
- 发表评论
-
- 最新评论 更多>>
