字符串上的最小校验和

Question

抓住我的头。

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

我尝试了两个双打的字符串中的字符总和，返回的总和 不够独特。任何人都知道如何处理这个问题？我想哈希（），这是最好的解决方案吗？

abcdef将返回与abcdfe

相同的内容

Answer 1

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

Answer 2

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