Python汉明距离
时间: 2024-05-18 15:10:04 浏览: 83
algoboy101#note_blog_leetcode#[0461] 汉明距离1
Python汉明距离是指两个等长字符串在对应位置上不同字符的个数。例如,字符串“1011101”和“1001001”的汉明距离是2,因为它们在第2和第5个字符上不同。
在Python中,可以通过以下代码计算两个字符串的汉明距离:
```python
def hamming_distance(s1, s2):
if len(s1) != len(s2):
raise ValueError("两个字符串长度不一致")
return sum(ch1 != ch2 for ch1, ch2 in zip(s1, s2))
```
这个函数接受两个字符串作为参数,并返回它们的汉明距离。在函数内部,首先判断两个字符串的长度是否一致,如果不一致,则抛出一个ValueError异常。接着使用zip函数将两个字符串对应位置上的字符打包成元组,然后使用一个生成器表达式计算这些元组中不同字符的个数,最终返回这个个数即可。
阅读全文