每日一算法：汉明距离

两个等长字符串之间的汉明距离(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 关于汉明距离的题目

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