当前位置: 面试刷题>> 总汉明距离 (经典算法题500道)


题目描述补充

题目:计算总汉明距离

给定两个相同长度的字符串(只包含小写字母),你需要计算这两个字符串之间的总汉明距离。汉明距离是指在两个等长字符串之间对应位置上不同字符的个数。

示例:

  • 输入: str1 = "karolin", str2 = "kathrin"
  • 输出: 3 解释: 在位置 0、3 和 4 处,两个字符串的字符不同('k' vs 't','o' vs 'h','i' vs 'i')。

PHP 示例代码

function totalHammingDistance($str1, $str2) {
    $length = strlen($str1);
    $distance = 0;
    for ($i = 0; $i < $length; $i++) {
        if ($str1[$i] !== $str2[$i]) {
            $distance++;
        }
    }
    return $distance;
}

// 测试示例
$str1 = "karolin";
$str2 = "kathrin";
echo totalHammingDistance($str1, $str2); // 输出: 3

Python 示例代码

def total_hamming_distance(str1, str2):
    return sum(1 for i in range(len(str1)) if str1[i] != str2[i])

# 测试示例
str1 = "karolin"
str2 = "kathrin"
print(total_hamming_distance(str1, str2))  # 输出: 3

JavaScript 示例代码

function totalHammingDistance(str1, str2) {
    let distance = 0;
    for (let i = 0; i < str1.length; i++) {
        if (str1[i] !== str2[i]) {
            distance++;
        }
    }
    return distance;
}

// 测试示例
let str1 = "karolin";
let str2 = "kathrin";
console.log(totalHammingDistance(str1, str2)); // 输出: 3

码小课: 如果你想深入学习更多算法和数据结构相关的知识,码小课网站中有丰富的内容等待你去探索。从基础的编程概念到高级的算法应用,我们致力于为你提供全面且易于理解的学习资源。欢迎访问码小课,一起提升编程技能!

推荐面试题