JavaScript 中两个字符串之间的汉明距离

javascriptweb developmentfront end technologyobject oriented programming更新于 2024/2/21 10:52:17

汉明距离

两个长度相等的字符串之间的汉明距离是相应符号不同的位置数。

例如，考虑以下字符串 −

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));