JavaScript में दो स्ट्रिंग्स के बीच हैमिंग दूरी (Hamming Distance)

हैमिंग दूरी

समान लंबाई की दो स्ट्रिंग्स के बीच हैमिंग दूरी उन स्थितियों की संख्या है जिन पर संबंधित प्रतीक भिन्न होते हैं।

उदाहरण के लिए, निम्नलिखित स्ट्रिंग्स पर विचार करें -

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

इन स्ट्रिंग्स की हैमिंग दूरी 2 है क्योंकि स्ट्रिंग्स के चौथे और पांचवें वर्ण भिन्न हैं। और जाहिर है, हैमिंग दूरी की गणना करने के लिए हमें समान लंबाई की दो स्ट्रिंग्स की आवश्यकता होती है।

इसलिए, हमें एक JavaScript फ़ंक्शन लिखना है जो दो स्ट्रिंग्स लेता है, मान लीजिए str1 और str2, और उनकी हैमिंग दूरी लौटाता है।

उदाहरण

निम्नलिखित कोड देखें:

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