读书人

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

发布时间: 2012-02-26 20:19:45 作者: rapoo

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

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

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

读书人网 >软件架构设计

热点推荐