我这里测试的时候，RegEx要快一倍左右。但是还是不太满意，应为我们网站上脏字过滤用的相当多，对效率已经有了一些影响，经过一番思考后，自己做了一个算法。在自己的机器上测试了一下，使用原文中的脏字库，0x19c的字符串长度，1000次循环，文本查找耗时1933.47ms，RegEx用了1216.719ms，而我的算法只用了244.125ms.
主要算法如代码所示
privatestaticDictionarydic=newDictionary();
privatestaticBitArrayfastcheck=newBitArray(char.MaxValue);

staticvoidPrepare()
{
string[]badwords=//readfromfile
foreach(stringwordinbadwords)
{
if(!dic.ContainsKey(word))
{
dic.Add(word,null);
maxlength=Math.Max(maxlength,word.Length);
intvalue=word[0];
fastcheck[word[0]]=true;
}
}
}

使用的时候
intindex=0;
while(index<target.Length)
{
if(!fastcheck[target[index]])
{
while(index<target.Length-1&&!fastcheck[target[++index]]);
}

for(intj=0;j<Math.Min(maxlength,target.Length-index);j++)
{
stringsub=target.Substring(index,j);
if(dic.ContainsKey(sub)) [Page]
{
sb.Replace(sub,\"***\",index,j);
index+=j;
break;
}
}

index++;
}