Hamming Khoảng cách giữa hai chuỗi trong JavaScript

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í tại đó các ký hiệu tương ứng khác nhau.

Ví dụ:hãy xem 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ì các ký tự thứ tư và thứ năm của các chuỗi là khác nhau. Và rõ ràng để tính Khoảng cách Hamming, chúng ta cần có hai chuỗi có độ dài bằng nhau.

Do đó, chúng tôi bắt buộc phải viết một hàm JavaScript có hai chuỗi, giả sử str1 và str2 và trả về khoảng cách hamming của chúng.

Ví dụ

Sau đây là mã -

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));

Đầu ra

Sau đây là kết quả trên bảng điều khiển -

2