字符串查找----查找算法的选择

首先来对比一下通用的查找算法和字符串查找算法：

各种字符串查找算法的性能特点

如果空间足够，R向单词查找树的速度是最快的，能够在常数次次数比较内完成查找。对于大型字母表，R向单词查找树所需空间可能无法满足时，三向单词查找树是最佳选择，因为它对字符比较次数是对数级别的，而二叉查找树中键的比较次数是对数级别的。散列表也很有用，但它不支持有序性符号表操作，也不支持扩展的字符类API操作。