数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时尚学
法律学用 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
更新于:27-Jan-2021
472 个浏览量
广告