方法一:使用正则表达式
1//脏字典数据存放文件路径
2 частная статическая строка FILE_NAME="zang.txt";
3 //脏数据字典表,如:脏数据一|脏数据二|脏数据三
4 общедоступная статическая строкагрязнаяStr="";
5
6 общедоступный ValidDirty()
7 {
8, если (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=Среда.CurrentDirectory+" \"+FILE_NAME ;
20
21, если (!File.Exists(FILE_NAME))
22 {
23 Console.WriteLine("{0} не существует.", FILE_NAME);
24 возврат "";
25 }
26 StreamReader ср = File.OpenText(FILE_NAME);
27 Строковый ввод="";
28 пока (sr.Peek() > -1)
29 {
30 ввод += sr.ReadLine() ;
31 }
32
33 ср.Закрыть();
34 обратный вход;
35
36 }
37
38
39 public bool ValidByReg(строка str)
40 {
41 Regex reg=(Regex)HttpRuntime.Cache["Regex"];
42 вернуть reg.IsMatch(str) ;
43
44
键字式了一下是 1.238秒,大家有没有更好的方法,请不吝赐教!
Тип: 普通循环查找方法
public bool ValidGeneral(string str)
{
если(!File.Exists(FILE_NAME))
{
Console.WriteLine("Необходимые условия для выполнения операций" ;
вернуть ложь;
}
еще
{
StreamReader objReader = новый StreamReader(FILE_NAME,System.Text.Encoding.GetEncoding("gb2312"));
строка сЛиния="";
ArrayList arrText = новый ArrayList();
в то время как (sLine != ноль)
{
sLine = objReader.ReadLine();
если (sLine != ноль)
arrText.Add(sLine);
}
objReader.Закрыть();
foreach (строка sOutput в arrText)
{
string[] strArr=sOutput.Split('|');
for (int i = 0; i <strArr.Length; i++)
{
если (str.IndexOf(strArr[i])!=-1)
{
вернуть ложь;
}
}
}
вернуть истину;
} }
} }
以下是测试的方法,有什么问题还大家请指出!
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 =ДатаВремя.Сейчас;
56 TimeSpan ts=t2-t1;
57 Console.WriteLine(ts.TotalMilliсекунды) ;
58 Console.Read() ;
算法 |
检索文本文件长度/ 耗费时间( мс ) |
正则算法 |
10 дней / 980 |
100 фунтов стерлингов /999 |
1000 дюймов /1234 |
普通算法 |
10 дней / 234 |
100 дюймов /234 |
1000 дюймов /265 |
脏字典下载