การหาระยะ hamming ในสตริงใน JavaScript

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

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

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

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่ใช้สองสตริง สมมติว่า str1 และ str2 มีความยาวเท่ากัน ฟังก์ชันควรคำนวณและส่งกลับระยะ hamming ระหว่างสตริงเหล่านั้น

ตัวอย่าง

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

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

ผลลัพธ์

ต่อไปนี้เป็นเอาต์พุตคอนโซล -