Hamming Distance ระหว่างสองสตริงใน JavaScript

ระยะการกระแทก

ระยะห่างระหว่างสองสายที่มีความยาวเท่ากันคือจำนวนตำแหน่งที่สัญลักษณ์ที่เกี่ยวข้องต่างกัน

ตัวอย่างเช่น พิจารณาสตริงต่อไปนี้ −

const str1 = 'delhi';
const str2 = 'delph';

Hamming Distance ของสตริงเหล่านี้คือ 2 เนื่องจากอักขระที่สี่และห้าของสตริงต่างกัน และแน่นอนว่าในการคำนวณ Hamming Distance เราจำเป็นต้องมีสองสายที่มีความยาวเท่ากัน

ดังนั้น เราจึงต้องเขียนฟังก์ชัน JavaScript ที่รับในสองสตริง สมมติว่า str1 และ str2 และคืนค่าระยะ hamming ของพวกมัน

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

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

ผลลัพธ์

ต่อไปนี้เป็นผลลัพธ์บนคอนโซล -

2