首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

该选择哪种查找算法,该如何解决

2012-02-26 
该选择哪种查找算法问题描述:假设有一个字符串abc,另有一个匹配库acd,bcd,....,ccaagc,(匹配库中各字段的

该选择哪种查找算法
问题描述:
  假设有一个字符串abc,另有一个匹配库acd,bcd,....,ccaagc,(匹配库中各字段的长度不定),请问该如何选择算法才能够最快的找到字符串abc?

[解决办法]
直接将匹配库里的所以字符串排序,然后二分查找就可以了
或者用匹配库里的字符串建一个trie树,亦或者用HASH表存储匹配库。

以上算法都很高效。
[解决办法]
排序,然后二分查找
或者用hash
[解决办法]
KMP匹配

热点排行