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

　　主要算法如代码所示

以下是引用片段： 　　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++; 　　}