首页 > 代码库 > 撒列实现关键字过虑
撒列实现关键字过虑
由于第一个版本想复杂了，思路不是很清新，导致有些问题没有攻克，过年那些天也想了很多，还是没有解决，一直想放弃那个解决方案，可就是舍不得放 弃，我做了那么多，我想了那么久，我不想重头再来，但到最后还是没有找到既高效又没有明显BUG的解决方案，最终选择放弃第一版中的解决方案，今天本想用 基于撒列的搜索树的方式实现的，可写了一部分代码后发现还是有些问题，当然并不代表用基于撒列的搜索树实现有问题，只是对于我来说有点难度，就算实现了也 肯定不高效，最后也放弃了搜索树这个方案。最后想到的一个方案就是本篇博客讲的方案，思路很简单，还是基于撒列，把每个关键词的第一个字作为key，把关 键词作为value，把所有关键词撒列在一个Dictionary<key,value>中，由于一个关键字可能对应多个关键词，所以 value其实是一个关键词集合，通过遍历要过滤的内容，与关键字字典进行匹配，匹配的话就过滤掉，由于思路简单清晰，可能出现的BUG绝对很少，实现的 代码才90多行，实现关键字过滤的功能代码才90多行，看到没有！而且效率还不错，关键字和要过滤的内容都一万多字，使用的时间才10毫秒，而且这两组数据都是从记事本中读出来的。
public string Filter(string str) { if (string.IsNullOrEmpty(str)) { return string.Empty; } int len = str.Length - 1; char[] sb = str.ToCharArray(); bool isOK = true; for (int i = 0; i <= len; i++) { if (keyDict.ContainsKey(str[i])) { int j = i; foreach (string s in keyDict[str[i]]) { foreach (char c in s) { if ( j >= len || c != str[j++]) { isOK = false; break; } } if (isOK) { for (int k = i; k < j; k++) sb[k] = ‘*‘; i = j; break; } else { j=i; isOK = true; } } } } return new string(sb); }
测试截图：
作者：陈太汉
撒列实现关键字过虑
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。