Khoảng cách Hamming giữa hai chuỗi cùng độ dài là số vị trí khác nhau. Viết hàm tính khoảng cách này (không phân biệt hoa thường).
Ví dụ: 'Hello World' và 'Heeyy World' → 3.
Ví dụ
const str1 = 'Hello World';
const str2 = 'Heeyy World';
const findHammingDistance = (str1 = '', str2 = '') => {
let distance = 0;
if (str1.length === str2.length) {
for (let i = 0; i < str1.length; i++) {
if (str1[i].toLowerCase() != str2[i].toLowerCase()) distance++;
}
return distance;
}
return 0;
};
console.log(findHammingDistance(str1, str2));
Kết quả
3