AI 助理
备案控制台
开发者社区 云计算 文章 正文

关键字过滤(转载)

2017-02-10 1313
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：

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

不过总算是实现了哈。

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

   

 

 

 

     一个键值组合，

一个键能对应多个值，

这就使得我们第一次

的匹配能减少很多次。




 

 

 

 

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

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

 

      下面是我的流程图：

 

 

      然后是测试的效率：

     

     

 

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

 


 

复制代码
  1using  System;
  2using  System.Collections.Specialized;
  3using  System.Xml;
  4using  System.Text;
  5using  System.IO;
  6
  7namespace  KeyWordFilter
  8 {
  9
 10    /// <summary>
 11    /// 脏字过滤
 12    /// 脏字字典需命名后放在根目录下。
 13    /// </summary>
 14    public class KeyWordFilter
 15    {
 16        //保存脏字的字典
 17        private NameValueCollection KeyWordDictionary = new NameValueCollection();
 18
 19        public KeyWordFilter()
 20        {
 21            //初始化脏字字典
 22            GetAllTheKeyWord();
 23        }
 24
 25
 26
 27        private void GetAllTheKeyWord()
 28        {
 29            String KeyWord = "";
 30
 31            XmlDocument xmlDocument = new XmlDocument();
 32
 33            //配置信息，保存脏字字典的位置及名称
 34            xmlDocument.Load("Config.xml");
 35            XmlNode node = xmlDocument.DocumentElement;
 36
 37            //脏字字典地址
 38            string File_Name = node.SelectNodes("KeyWordDictionary").Item(0).InnerText.ToString();
 39
 40            //string File_Name = @".\Dictionary.txt";
 41
 42            //文件存在则开始读取
 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
 52                    //将脏字首字作为键，后续的字符串作为值
 53                    KeyWordDictionary.Add(input[0].ToString(), input.ToString().Substring(1, input.Length - 1));
 54                    input = string.Empty;
 55                }
 56            }
 57        }
 58
 59        public String CheckTheText(String input)
 60        {
 61            //保存新字符的StringBuilder
 62            StringBuilder newString = new StringBuilder();
 63            int i = 0;
 64
 65            //如果脏字字典不为空，则
 66            //历遍input，检查是否有非法字
 67            if (KeyWordDictionary.Keys.Count != 0)
 68            {
 69                for (i = 0; i < input.Length; )
 70                {
 71
 72                    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
 83                                    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/

分类: 框架学习
0
0
« 上一篇： AE按行政区范围加载图层数据(转载)
» 下一篇： ArcGIS Engine开发系列：将地图导出为图片的两种方法
posted @ 2009-03-28 21:52 温景良(Jason) Views( 409) Comments( 0) Edit 收藏
 
小麋鹿666
目录
相关文章
何雨晨
|
1月前
|
开发框架 Cloud Native .NET
10 个 C# 关键字和功能
10 个 C# 关键字和功能
何雨晨
53 8
西瓜味的敌敌畏
|
5月前
|
SQL 关系型数据库 MySQL
常用的子句和关键字
常用的子句和关键字
西瓜味的敌敌畏
26 0
还算善良
|
6月前
有关筛选条件的问题
有关筛选条件的问题
还算善良
38 0
漏刻有时
|
JSON JavaScript 数据格式
根据多种条件过滤对象的JSON数组
根据多种条件过滤对象的JSON数组
漏刻有时
119 0
游客ywxcp53cgkqwi
关于 WhereElementIsNotElementType() 过滤的理解
关于 WhereElementIsNotElementType() 过滤的理解
游客ywxcp53cgkqwi
117 0
关于 WhereElementIsNotElementType() 过滤的理解
幻影龙王
网站关键字匹配度不高怎么办?
恰当的关键字能为网站带来流量，关键字也能得到良好的排名，从而为企业带来更多的客户，因此关键字的选择对网站来说非常重要。那怎样选择关键字呢？选择流量稳定的关键字。
幻影龙王
95 0
网站关键字匹配度不高怎么办?
ibelieve001
|
BI 数据库 JavaScript
多值关联过滤
多值关联过滤
ibelieve001
667 0
长征2号
|
数据库 索引 搜索推荐
撒列实现关键字过滤，速度可快了
长征2号
2643 0
科技探索者
|
JavaScript 前端开发 数据格式
前端过滤关键字
科技探索者
1122 0
科技探索者
|
JavaScript 前端开发 PHP
C#过滤关键字,js过滤关键字
科技探索者
1335 0