28000个字段匹配
需求是这样:需要做一个关键词过滤,但是关键词生成数组以后大约500多K 只是var="此处是要过滤的关键词" 我现在的写法是
var Content = "我输入的内容";
var arr = new Array();
arr= NowWrite.split(',');
for (var i = 0; i < arr.length; i++) {
if (Content.indexOf(arr[i]) != -1)
mess += arr[i]+ ","
}
请问小伙伴们有没有更效率高的办法? 28000个字段匹配 --------------------编程问答-------------------- 使用字典树
http://bbs.csdn.net/topics/360201862
用前缀的形式保存关键字。
实际上你的需求就是拼写检查算法的变形。拼写检查的原理就是通过依次比较你的文章的每个单词是否在字典(关键字列表)中是否存在从而判定错误的。 --------------------编程问答-------------------- 如果你的机器是多核的话,你可以考虑多个线程。比如,用一个线程处理前半段,一个线程处理后半段。 --------------------编程问答-------------------- --------------------编程问答-------------------- 需要了解一下 trie图
补充:.NET技术 , C#