哈弗赛恩距离(Hamming distance)是一种用于比较两个等长字符串的度量方法,它表示两个字符串对应位置上不相等的字符的个数。
以下是一个使用Python编写的计算哈弗赛恩距离的示例代码:
def hamming_distance(str1, str2):
if len(str1) != len(str2):
raise ValueError("两个字符串的长度不相等")
distance = 0
for i in range(len(str1)):
if str1[i] != str2[i]:
distance += 1
return distance
# 示例用法
str1 = "karolin"
str2 = "kathrin"
distance = hamming_distance(str1, str2)
print(f"哈弗赛恩距离:{distance}")
在上述代码中,hamming_distance
函数接受两个字符串作为输入,并通过遍历字符串的每个字符来计算哈弗赛恩距离。如果两个字符串的长度不相等,则抛出ValueError
异常。
示例用法展示了如何使用该函数计算字符串"karolin"和"kathrin"之间的哈弗赛恩距离,并将结果打印输出。