兩個字串在 JavaScript 中的漢明距離

漢明距離

兩個長度相等的字串之間的漢明距離是對應的位置不同字元的數量。

例如，考慮以下字串 −

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

AmitDiwan

更新於： 11-Dec-2020

瀏覽量 1K+

啟動你的 職業

完成課程並獲得認證

開始