在JavaScript中查找字符串中的汉明距离

汉明距离:

等长的两根弦之间的汉明距离是这些弦变化的位置数。

换句话说,它是将一个字符串转换为另一个字符串所需的最小更改数量的度量。汉明距离通常是针对长度相等的弦进行测量的。

我们需要编写一个JavaScript函数,该函数接受长度相同的两个字符串,例如str1和str2。该函数应计算并返回这些字符串之间的汉明距离。

示例

以下是代码-

const str1 = 'Hello World';
const str2 = 'Heeyy World';
const findHammingDistance = (str1 = '', str2 = '') => {
   let distance = 0;
   if(str1.length === str2.length) {
      for (let i = 0; i < str1.length; i++) {
         if (str1[i].toLowerCase() != str2[i].toLowerCase()){
            distance++
         }
      }
      return distance
   };
   return 0;
};
console.log(findHammingDistance(str1, str2));
输出结果

以下是控制台输出-

3