摘要:
信息也是越来越多,字符串匹配算法起着非常 重要的作用。有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的回复,本人修改了部份索引, 阅读全文
2011年5月16日 #