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


### 题目描述补充 题目:**计算总汉明距离** 给定两个相同长度的字符串(只包含小写字母),你需要计算这两个字符串之间的总汉明距离。汉明距离是指在两个等长字符串之间对应位置上不同字符的个数。 **示例**: - 输入: `str1 = "karolin"`, `str2 = "kathrin"` - 输出: 3 解释: 在位置 0、3 和 4 处,两个字符串的字符不同('k' vs 't','o' vs 'h','i' vs 'i')。 ### PHP 示例代码 ```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 示例代码 ```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 示例代码 ```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 ``` **码小课**: 如果你想深入学习更多算法和数据结构相关的知识,码小课网站中有丰富的内容等待你去探索。从基础的编程概念到高级的算法应用,我们致力于为你提供全面且易于理解的学习资源。欢迎访问码小课,一起提升编程技能!
推荐面试题