字符串上的最小校驗和

Question

撓撓我的頭。

我有350個字符串，平均90個字符長，所有字符串都是唯一的。 現在，我想爲每個字符串生成一個唯一的ID。

我試過了字符串中的字符數最多的兩個雙打，返回的總和 是不夠獨特的。任何人有任何想法如何解決這個問題？我想到hash（），是最好的解決方案嗎？

ABCDEF將返回相同abcdfe

Answer 1

如果你有一組固定的字符串，你只需要查看它們然後找到一個最小的完美散列函數。 http://en.wikipedia.org/wiki/Perfect_hash_function

Answer 2

校驗和散列絕不會是唯一的。調用第一個字符串「1」並從那裏開始。