当前位置:编程学习 > C#/ASP.NET >>

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#
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,