JavaScript/String/HammingDistance.js at master · TheAlgorithms/JavaScript · GitHub

32 lines (27 loc) · 720 Bytes

/**

* Hamming Distance: https://en.wikipedia.org/wiki/Hamming_distance

* Hamming distance is a metric for comparing two binary data strings.

* While comparing two binary strings of equal length, Hamming distance

* is the number of bit positions in which the two bits are different.

* The Hamming distance between two strings, a and b is denoted as d(a,b)

/**

* @param {string} a

* @param {string} b

* @return {number}

export const hammingDistance = (a, b) => {

if (a.length !== b.length) {

throw new Error('Strings must be of the same length')

}

let distance = 0

for (let i = 0; i < a.length; i += 1) {

if (a[i] !== b[i]) {

distance += 1

}

return distance

}

Expand file tree