Computer >> Máy Tính >  >> Lập trình >> Javascript

Tìm khoảng cách hamming trong một chuỗi trong JavaScript

Khoảng cách Hamming:

Khoảng cách giữa hai chuỗi có độ dài bằng nhau là số vị trí mà các chuỗi này thay đổi.

Nói cách khác, nó là thước đo số lượng thay đổi tối thiểu cần thiết để biến một chuỗi này thành chuỗi khác. Khoảng cách Hamming thường được đo cho các chuỗi có độ dài bằng nhau.

Chúng tôi được yêu cầu viết một hàm JavaScript có hai chuỗi, chẳng hạn như str1 và str2, có cùng độ dài. Hàm sẽ tính toán và trả về khoảng cách giữa các chuỗi đó.

Ví dụ

Sau đây là mã -

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

Đầu ra

Sau đây là đầu ra của bảng điều khiển -

3