当前位置: 面试刷题>> 总汉明距离 (经典算法题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
```
**码小课**: 如果你想深入学习更多算法和数据结构相关的知识,码小课网站中有丰富的内容等待你去探索。从基础的编程概念到高级的算法应用,我们致力于为你提供全面且易于理解的学习资源。欢迎访问码小课,一起提升编程技能!