关键字过滤(转载)

最近写了一个关键字过滤器，也就是脏字过滤，由于是新手，所以效率大家可能不敢恭维。

不过总算是实现了哈。

对于保存脏字的字典，用的是NameValueCollection,他的结构大概为下图：

关键字过滤(转载)

一个键值组合，

一个键能对应多个值，

这就使得我们第一次

的匹配能减少很多次。

按照这个结构，我们把关键字的字典读取，每次增加关键字都会历遍Key组，如果相对应的Key已经存在，

则把值添加到对应Key的值组里面，如果不存在则创建新的Key来存放值。

下面是我的流程图：

关键字过滤(转载)

然后是测试的效率：

关键字过滤(转载)

最后是实现的代码，需要的兄弟可以用用，但不保证效率哈～

using System;
2 关键字过滤(转载)

using System.Collections.Specialized;
3 关键字过滤(转载)

using System.Xml;
4 关键字过滤(转载)

using System.Text;
5 关键字过滤(转载)

using System.IO;
6 关键字过滤(转载)

namespace KeyWordFilter
8 关键字过滤(转载)

{
9

/**//// <summary>
11 关键字过滤(转载)

/// 脏字过滤
12 关键字过滤(转载)

/// 脏字字典需命名后放在根目录下。
13 关键字过滤(转载)

/// </summary>
14 关键字过滤(转载)

public class KeyWordFilter
15 关键字过滤(转载)

{
16

//保存脏字的字典
17 关键字过滤(转载)

private NameValueCollection KeyWordDictionary = new NameValueCollection();
18 关键字过滤(转载)

public KeyWordFilter()
20 关键字过滤(转载)

{
21

//初始化脏字字典
22 关键字过滤(转载)

GetAllTheKeyWord();
23 关键字过滤(转载)

}
24

private void GetAllTheKeyWord()
28 关键字过滤(转载)

{
29

String KeyWord = "";
30 关键字过滤(转载)

XmlDocument xmlDocument = new XmlDocument();
32 关键字过滤(转载)

//配置信息，保存脏字字典的位置及名称
34 关键字过滤(转载)

xmlDocument.Load("Config.xml");
35 关键字过滤(转载)

XmlNode node = xmlDocument.DocumentElement;
36 关键字过滤(转载)

//脏字字典地址
38 关键字过滤(转载)

string File_Name = node.SelectNodes("KeyWordDictionary").Item(0).InnerText.ToString();
39 关键字过滤(转载)

//string File_Name = @".\Dictionary.txt";
41 关键字过滤(转载)

//文件存在则开始读取
43 关键字过滤(转载)

if (File.Exists(File_Name))
44 关键字过滤(转载)

{
45

//读取脏字符
46 关键字过滤(转载)

StreamReader reader = new StreamReader(File_Name, System.Text.Encoding.GetEncoding("gb2312"));
47 关键字过滤(转载)

String input = "";
48 关键字过滤(转载)

while (reader.Peek() > 1)
49 关键字过滤(转载)

{
50

input = (reader.ReadLine());
51 关键字过滤(转载)

//将脏字首字作为键，后续的字符串作为值
53 关键字过滤(转载)

KeyWordDictionary.Add(input[0].ToString(), input.ToString().Substring(1, input.Length - 1));
54 关键字过滤(转载)

input = string.Empty;
55 关键字过滤(转载)

}
56

}
57

}
58

public String CheckTheText(String input)
60 关键字过滤(转载)

{
61

//保存新字符的StringBuilder
62 关键字过滤(转载)

StringBuilder newString = new StringBuilder();
63 关键字过滤(转载)

int i = 0;
64 关键字过滤(转载)

//如果脏字字典不为空，则
66 关键字过滤(转载)

//历遍input，检查是否有非法字
67 关键字过滤(转载)

if (KeyWordDictionary.Keys.Count != 0)
68 关键字过滤(转载)

{
69

for (i = 0; i < input.Length; )
70 关键字过滤(转载)

{
71

foreach (string key in KeyWordDictionary.AllKeys)
73 关键字过滤(转载)

{
74

if (i < input.Length)
75 关键字过滤(转载)

{
76

//input的当前字符是否在脏字字典的键组中
77 关键字过滤(转载)

if (input[i].ToString() == key)
78 关键字过滤(转载)

{
79

//历遍当前键所在的脏字值组
80 关键字过滤(转载)

foreach (string word in KeyWordDictionary.GetValues(key))
81 关键字过滤(转载)

{
82

if ((i + word.Length) < input.Length)
84 关键字过滤(转载)

{
85

//从当前位置开始，截取与当前值相同长度的字符串与
86 关键字过滤(转载)

//当前脏字比较
87 关键字过滤(转载)

if (input.Substring(i + 1, word.Length) == word)
88 关键字过滤(转载)

{
89

//如果符合则替换与脏字相同长度的字符
90 关键字过滤(转载)

newString.Append(ChangeTheWords(input[i], word.Length));
91 关键字过滤(转载)

i += word.Length + 1;
92 关键字过滤(转载)

break;
93 关键字过滤(转载)

}
94

else
95

{
96

//如果匹配到最后一个仍未有脏字，则把当前字符加入输出字符串
97 关键字过滤(转载)

if (word == KeyWordDictionary.GetValues(key)[KeyWordDictionary.GetValues(key).Length - 1])
98 关键字过滤(转载)

{
99

newString.Append(input[i]);
100 关键字过滤(转载)

i++;
101

}
102

}
103

}
104

else

{ } //如果下个需要匹配的脏字超过了剩下了字符长度,则跳过当前脏字符.
105 关键字过滤(转载)

106

}
107

}
108

//如果没有键与当前字符匹配，则把当前字符加入输出字符串
109 关键字过滤(转载)

else if (key == KeyWordDictionary.AllKeys[KeyWordDictionary.Keys.Count - 1])
110 关键字过滤(转载)

{
111

newString.Append(input[i]);
112 关键字过滤(转载)

i++;
113

}
114

}
115

//catch (Exception e) { }
116 关键字过滤(转载)

117

}
118

}
119

}
120

else newString.Append(input); //如果脏字字典为空，则返回原文
121 关键字过滤(转载)

122

return newString.ToString();
123 关键字过滤(转载)

}
124

125

//根据传入的长度生成屏蔽符号
126 关键字过滤(转载)

private string ChangeTheWords(char input, int length)
127 关键字过滤(转载)

{
128

StringBuilder newString = new StringBuilder();
129 关键字过滤(转载)

130

newString.Append(input);
131 关键字过滤(转载)

132

for (int i = 0; i < length; i++)
133 关键字过滤(转载)

{
134

newString.Append("*");
135 关键字过滤(转载)

}
136

return newString.ToString();
137 关键字过滤(转载)

}
138

}
139

}
140

http://www.cnblogs.com/SinSay/archive/2009/03/28/1424003.html

版权说明

  如果标题未标有<转载、转>等字则属于作者原创，欢迎转载，其版权归作者和博客园共有。
  作      者：温景良
  文章出处：http://wenjl520.cnblogs.com/ 或 http://www.cnblogs.com/

分类: 框架学习

好文要顶关注我收藏该文

温景良(Jason)
关注 - 32
粉丝 - 161

+加关注

« 上一篇：AE按行政区范围加载图层数据(转载)
» 下一篇：ArcGIS Engine开发系列：将地图导出为图片的两种方法

posted @ 2009-03-28 21:52 温景良(Jason) Views(409) Comments(0) Edit 收藏

刷新评论刷新页面返回顶部

注册用户登录后才能发表评论，请登录或注册，访问网站首页。

» 更多知识库文章...

公告

本文转自我的程序人生博客园博客，原文链接：http://www.cnblogs.com/wenjl520/archive/2009/03/28/1424128.html，如需转载请自行联系原作者

关键字过滤(转载)

公告

相关推荐