字符串上的最小校验和

Question

为此挠头。

我有 350 个字符串，平均 90 个字符长，所有字符串都是唯一的。 现在，我想为每个字符串生成一个唯一的 id。

我尝试了字符串中字符的总和，它给出了两个双打，返回的总和 不够独特。有人知道如何解决这个问题吗？我想到了hash()，这是最好的解决方案吗？

abcdef 将返回与 abcfe 相同的结果

Answer 1

如果你有一组固定的字符串，你只需要查找它们，然后找到一个最小的完美哈希函数。 http://en.wikipedia.org/wiki/Perfect_hash_function

Answer 2

校验和和哈希永远不会是唯一的。调用第一个字符串“1”并从那里开始。