7 language-agnostic sorting hash
无论如何都要创建字符串的哈希值,其中哈希值可以排序并且具有与字符串本身排序相同的结果？
sch*_*der 9
这是不可能的,至少如果你允许字符串长于散列大小.你有256 ^(最大字符串大小)可能的字符串映射到256 ^(散列大小)哈希值,所以你最终会得到一些未排序的字符串.
想象一下最简单的哈希:将每个字符串截断为(哈希大小)字节.
Joe*_*Joe 6
是.它被称为使用整个输入字符串作为哈希.
归档时间：
16 年，2 月 前
查看次数：
2295 次
最近记录：
7 年 前