两个字符串在 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+

启动你的 职业

完成课程并获得认证

开始