asp.net 臟字典過濾問題用正則表達式來過濾臟數(shù)據(jù)

更新時間：2009年10月25日 10:13:01 作者：

方法一：使用正則表達式

 
//臟字典數(shù)據(jù)存放文件路徑 
private static string FILE_NAME="zang.txt"; 
//臟數(shù)據(jù)字典表，如：臟數(shù)據(jù)一|臟數(shù)據(jù)二|臟數(shù)據(jù)三 
public static string dirtyStr=""; 

public ValidDirty() 
{ 
if (HttpRuntime.Cache["Regex"]==null) 
{ 
dirtyStr=ReadDic(); 
//用于檢測臟字典的正則表達式 
Regex validateReg= new Regex("^((?!"+dirtyStr+").(?<!"+dirtyStr+"))*$",RegexOptions.Compiled|RegexOptions.ExplicitCapture); 
HttpRuntime.Cache.Insert("Regex" ,validateReg,null,DateTime.Now.AddMinutes(20) ,TimeSpan.Zero); 
} 

} 
private string ReadDic() 
{ 
FILE_NAME=Environment.CurrentDirectory+"\\"+FILE_NAME; 

if (!File.Exists(FILE_NAME)) 
{ 
Console.WriteLine("{0} does not exist.", FILE_NAME); 
return ""; 
} 
StreamReader sr = File.OpenText(FILE_NAME); 
String input=""; 
while (sr.Peek() > -1) 
{ 
input += sr.ReadLine() ; 
} 

sr.Close(); 
return input; 

} 


public bool ValidByReg(string str) 
{ 
Regex reg=(Regex)HttpRuntime.Cache["Regex"]; 
return reg.IsMatch(str) ; 

} 

感覺這種方法的執(zhí)行效率不是很高，簡單的測試了一下 1000字的文章，臟字典有800多個關(guān)鍵字
式了一下是 1.238秒，大家有沒有更好的方法，請不吝賜教！

方法二：普通循環(huán)查找方法

復制代碼代碼如下:

 
public bool ValidGeneral(string str) 
{ 

if(!File.Exists(FILE_NAME)) 
{ 
Console.WriteLine("文件路徑或者文件路徑不存在錯誤信息") ; 
return false; 
} 
else 
{ 
StreamReader objReader = new StreamReader(FILE_NAME,System.Text.Encoding.GetEncoding("gb2312")); 
string sLine=""; 
ArrayList arrText = new ArrayList(); 

while (sLine != null) 
{ 
sLine = objReader.ReadLine(); 
if (sLine != null) 
arrText.Add(sLine); 

} 
objReader.Close(); 


foreach (string sOutput in arrText) 
{ 
string[] strArr=sOutput.Split('|'); 

for (int i = 0; i < strArr.Length; i++) 
{ 
if (str.IndexOf(strArr[i])!=-1) 
{ 
return false; 
} 

} 

} 
return true; 

} 

} 

以下是測試的方法，有什么問題還大家請指出！

復制代碼代碼如下:

 
DateTime t1 =DateTime.Now; 
string str="213"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
str+="珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀珍惜水晶之戀"; 
ValidDirty vd=new ValidDirty() ; 
Console.WriteLine(vd.ValidByReg(str)) ; 
DateTime t2 =DateTime.Now; 
TimeSpan ts=t2-t1; 
Console.WriteLine(ts.TotalMilliseconds) ; 
Console.Read() ; 

算法	檢索文本文件長度 / 耗費時間（ms）
正則算法	10個漢字/ 980	100個漢字/999	1000個漢字/1234
普通算法	10個漢字/ 234	100個漢字/234	1000個漢字/265