每日一算法：汉明距离

两个等长字符串之间的汉明距离（Hamming distance）是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。

例如：

• 1011101与1001001之间的汉明距离是2。

• 2143896与2233796之间的汉明距离是3。

• "toned"与"roses"之间的汉明距离是3。

JavaScript 实现

计算两个值之间的汉明距离。

• 使用 XOR 运算符（^）查找两个数字之间的位差。

• 使用转换为二进制字符串 Number.prototype.toString(2)。

• 使用计数并返回 1 字符串中的s数 String.prototype.match(/1/g)。

const hammingDistance = (num1, num2) =>
  ((num1 ^ num2).toString(2).match(/1/g) || '').length

hammingDistance(2, 3) // 1

此示例来自 30 seconds of code 的 hammingDistance

Leetcode 关于汉明距离的题目

• 汉明距离

• 汉明距离总和

• 执行交换操作后的最小汉明距离