例如,这个哈希函数应该为这两个字符串返回相同的哈希值。
字符串 a = "你好" String b = "olleh"
这背后的动机是在句子中找到重复的单词对。
最佳答案
构造 hash(min(string, reverse(string)))
应该可以解决问题。这是一个名为 canonicalization 的技术实例.
关于string - 是否有一种散列技术可以为字符串的反转返回与原始字符串相同的散列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28422024/