Khoảng cách Hamming
Khoảng cách Hamming giữa hai chuỗi có độ dài bằng nhau là số vị trí mà các ký tự tương ứng khác nhau.
Ví dụ, xét các chuỗi sau:
const str1 = 'delhi'; const str2 = 'delph';
Khoảng cách Hamming của các chuỗi này là 2 vì ký tự thứ tư và thứ năm của các chuỗi khác nhau. Và rõ ràng để tính khoảng cách Hamming, chúng ta cần hai chuỗi cùng độ dài.
Do đó, chúng ta cần viết một hàm JavaScript nhận vào hai chuỗi, gọi là str1 và str2, và trả về khoảng cách Hamming của chúng.
Ví dụ
Dưới đây là mã nguồn:
const str1 = 'delhi'; const str2 = 'delph'; const hammingDistance = (str1 = '', str2 = '') => { if (str1.length !== str2.length) { return 0; } let dist = 0; for (let i = 0; i < str1.length; i += 1) { if (str1[i] !== str2[i]) { dist += 1; }; }; return dist; }; console.log(hammingDistance(str1, str2));Kết quả
Đầu ra trên console:
2