Hamming distance implementation in JavaScript
The Hamming distance is a measure of the difference between two strings of equal length. It is calculated by counting the number of positions at which the corresponding characters differ.
Implementing it in JavaScript is pretty straightforward, using the XOR operator (^
) to find the bit difference between two numbers. We then convert the result to a binary string, using Number.prototype.toString()
, and count the number of 1
s in it, using String.prototype.match()
.
const hammingDistance = (num1, num2) => ((num1 ^ num2).toString(2).match(/1/g) || '').length; hammingDistance(2, 3); // 1