完成下面程序的填写:两个二进制整数之间的汉明距离(Hamming distance)指的是对应二进制位不相同的数量。 例如: 117 = 0 1 1 1 0 1 0 1 17 = 0 0 0 1 0 0 0 1 H = 0+1+1+0+0+1+0+0 = 3 以下程序输入二个十进制正整数,计算它们的二进制形式的汉明距离,请实现 hamming 函 数。提示:可使用函数 bin(n)将十进制整数 n 转换为二进制整数,如:bin(17)返回 '0b10001'。 def hamming(n, m): # 此处添加代码,不得修改程序的其它部分 if __name__ == '__main__': x, y = input('Enter 2 positive integers: ').split() print('The hamming distance: {}'.format(hamming(int(x), int(y))))
时间: 2024-03-20 08:45:24 浏览: 106
可以使用异或运算符(^)对两个二进制整数进行逐位比较,不同的位上异或的结果为1,相同的位上异或的结果为0。然后统计异或结果中1的个数即可得到汉明距离。以下是完整的代码实现:
``` python
def hamming(n, m):
# 将两个整数转换为二进制字符串
n_bin = bin(n)[2:]
m_bin = bin(m)[2:]
# 将两个二进制字符串填充到相同的长度
max_len = max(len(n_bin), len(m_bin))
n_bin = n_bin.zfill(max_len)
m_bin = m_bin.zfill(max_len)
# 逐位比较异或结果并统计1的个数
hamming_distance = 0
for i in range(max_len):
if n_bin[i] != m_bin[i]:
hamming_distance += 1
return hamming_distance
if __name__ == '__main__':
x, y = input('Enter 2 positive integers: ').split()
print('The hamming distance: {}'.format(hamming(int(x), int(y))))
```
在上面的代码中,`bin(n)`函数将十进制整数`n`转换为二进制整数,并返回一个带前缀`0b`的字符串,例如`bin(17)`返回`'0b10001'`。因此,我们需要使用字符串切片操作`[2:]`去掉前缀`0b`,得到真正的二进制字符串。
`zfill(n)`函数可以将字符串填充到指定长度,不足部分用`0`填充。在本题中,我们需要将两个二进制字符串填充到相同的长度,以便进行逐位比较。
阅读全文