關于.NET臟字過濾的算法代碼

關鍵字：.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);

原文轉自：http://www.kjueaiud.com