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