ダーティ辞書フィルタリングの問題について - 正規表現を使用したダーティデータのフィルタリング

方法一：正则表达式

1//脏字典データベース保存文件路径を

2 プライベート静的文字列 FILE_NAME="zang.txt";
3 //脏データ据字典表，例：脏データ据一|脏データ据二|脏データ据三
4 パブリック静的文字列 DirtyStr="";
5
6 パブリック ValidDirty()
7 {
8 if (HttpRuntime.Cache["Regex"]==null)
9 {
10 ダーティStr=ReadDic();
11 //检测脏字典に使用される正表表式
12 Regex validateReg= new Regex("^((?!"+dirtyStr+").(?<!"+dirtyStr+"))*$",RegexOptions.Compiled|RegexOptions.ExplicitCapture);
13 HttpRuntime.Cache.Insert("Regex" ,validateReg,null,DateTime.Now.AddMinutes(20) ,TimeSpan.Zero);
14 }
15
16 }
17 プライベート文字列 ReadDic()
18 {
19 FILE_NAME=環境.現在のディレクトリ+" \"+FILE_NAME ;
20
21 if (!File.Exists(FILE_NAME))
22 {
23 Console.WriteLine("{0} が存在しません。", FILE_NAME);
24 "" を返します。
25 }
26 StreamReader sr = File.OpenText(FILE_NAME);
27 文字列入力 = "";
28 while (sr.Peek() > -1)
29 {
30 入力 += sr.ReadLine() ;
31 }
32
33 sr.Close();
34 リターン入力。
35
36 }
37
38
39 パブリック bool ValidByReg(string str)
40 {
41 正規表現 reg=(正規表現)HttpRuntime.Cache["正規表現"];
42 reg.IsMatch(str) を返します。
43
44 }

このような方法の実行効率は非常に高くなく、简单の調査は次の1000字の文章、脏字典は800数字の式を完了するのは1.238秒、大家にはこれ以上の方法はありません、请不吝赐教！

方法二：普通循環环查找方法

public bool ValidGeneral(string str)
{

if(!File.Exists(FILE_NAME))
{
Console.WriteLine("文件路径または文件路径が存在しない错误情報") ;
false を返します。
}
それ以外
{
StreamReader objReader = new StreamReader(FILE_NAME,System.Text.Encoding.GetEncoding("gb2312"));
文字列 sLine="";
ArrayList arrText = 新しい ArrayList();

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

}
objReader.Close();

foreach (arrText の文字列 sOutput)
{
string[] strArr=sOutput.Split('|');

for (int i = 0; i < strArr.Length; i++)
{
if (str.IndexOf(strArr[i])!=-1)
{
false を返します。
}

}

}
true を返します。

1DateTime t1 =DateTime.Now;

}

}

以下はテストの方法です。

2 文字列 str="213";
3 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
4 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
5 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
6 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
7 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
8 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
9 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
10 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
11 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
12 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
13 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
14 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
15 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
16 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
17 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
18 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
19 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
20 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
21 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
22 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
23 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
24 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
25 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
26 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
27 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
28 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
29 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
30 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
31 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
32 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
33 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
34 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
35 str+="珍惜し之水晶恋珍惜水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
36 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
37 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
38 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
39 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
40 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
41 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
42 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
43 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
44 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
45 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
46 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
47 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
48 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
49 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
50 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
51 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し水晶之恋珍惜し水晶之恋";
52 str+="珍惜し之水晶恋珍惜し水晶之恋珍惜し之水晶恋珍惜し水晶之恋";
53 ValidDirty vd=new ValidDirty() ;
54 Console.WriteLine(vd.ValidByReg(str)) ;
55 日付時刻 t2 = 日付時刻.Now;
56 タイムスパン ts=t2-t1;
57 Console.WriteLine(ts.TotalMilliseconds) ;
58 Console.Read() ;

脏字典下ダウンロード