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

• Z时代
• 2024-01-10
• 分类：综合

汉明距离

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

例如，考虑以下字符串-

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

以上是 JavaScript中两个字符串之间的汉明距离 的全部内容， 来源链接： utcz.com/z/330766.html