JavaScriptでの2つの文字列間のハミング距離

ハミング距離

同じ長さの2つの弦の間のハミング距離は、対応する記号が異なる位置の数です。

たとえば、次の文字列について考えてみます-

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

文字列の4番目と5番目の文字が異なるため、これらの文字列のハミング距離は2です。そして明らかに、ハミング距離を計算するには、同じ長さの2つのストリングが必要です。

したがって、2つの文字列、たとえばstr1とstr2を取り込んで、それらのハミング距離を返すJavaScript関数を作成する必要があります。

例

以下はコードです-

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