java - 以任意顺序给出的同一组字符的唯一哈希值？

Question

考虑这个寻找字谜的例子

aabc
abca

它们都是字谜词，我正在寻找一种方法，使它们由字符生成的哈希值相同且唯一。

唯一性很重要，因此两个不同的字符串 aabc 和 xyaq 不会生成相同的哈希

我对此一无所知，但在这里呕吐是为了了解我需要查找什么

Answer 1

对字符串中的字符进行排序并将其用作哈希值。字符串将具有相同的哈希如果它们是彼此的字谜:

String anagramHash(String str) {
    char[] chars = str.toCharArray();
    Arrays.sort(chars);
    return new String(chars);
}

如果您的代码点不在 BMP ( http://docs.oracle.com/javase/7/docs/api/java/lang/Character.html ) 上，这可能不起作用。

或者，生成直方图并将其用作哈希。