Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Tìm khoảng cách Hamming giữa hai chuỗi trong JavaScript

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