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

标签 string algorithm hash

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

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

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

最佳答案

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

关于string - 是否有一种散列技术可以为字符串的反转返回与原始字符串相同的散列?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28422024/

相关文章:

python - 继续阅读NUL

python - 使用 t-SNE 降维执行聚类

python - 重新编译后如何获取元素?

javascript - URL 更改不会重新加载文档 -> 如何检查哈希值?

c++ - L ""and u8"之间的区别“

java - 实现 Java 的 indexOf 方法(子串搜索)

algorithm - 算法中的上限和下限

algorithm - 分布式层次聚类

c - 有什么简单的方法可以使用库来散列数据数组吗?

regex - 在 Scala 中的给定索引之后查找字符串中的正则表达式匹配