string - 是否有一种散列技术可以为字符串的反转返回与原始字符串相同的散列？

Question

例如，这个哈希函数应该为这两个字符串返回相同的哈希值。

字符串 a = "你好"String b = "olleh"

这背后的动机是在句子中找到重复的单词对。

Answer 1

构造 hash(min(string, reverse(string))) 应该可以解决问题。这是一个名为 canonicalization 的技术实例.