Mor*_*eng 14 arrays sorting string algorithm search
输入:
1)一个巨大的字符串SA排序数组;
2)前缀字符串P;
输出:
与输入前缀匹配的第一个字符串的索引(如果有).如果没有这样的匹配,则输出将为-1.
示例:SA = {"ab","abd","abdf","abz"} P ="abd"输出应为1(索引从0开始).
做这种工作的算法最简单的方法是什么？
小智 19
如果你只想这样做一次,使用二进制搜索,如果另一方面你需要为许多不同的前缀,但在同一个字符串数组上,建立一个基数树可能是一个好主意,在你建立了树每一个抬头都会很快.
归档时间：
17 年 前
查看次数：
15223 次
最近记录：
6 年，10 月 前