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