QQ:41426277的博客

c++,delphi

博客园 首页 新随笔 联系 管理
信息也是越来越多,字符串匹配算法起着非常 重要的作用。有kmp算法,索引法,还有什么拖拉机法等等。本人就参考了索引法。索引法主要将关键词排序好,然后再匹配。测试结果:2000条关键词,110K文章,匹配140毫秒。 21万条关键词,110K文章,匹配9.845秒。以上结果是查出总共有多少个关键词出现,如果只是查是否有那测试结果:匹配16毫秒就OK了。程序演试:http://files.cnblogs.com/mmpc/%E6%B5%B7%E9%87%8F%E5%85%B3%E9%94%AE%E8%AF%8D%E5%8C%B9%E9%85%8D.rar感谢Sumtec的回复,本人修改了部份索引,
posted on 2011-05-16 11:42  41426277  阅读(4167)  评论(6编辑  收藏  举报