Python设计程序，求出两个二进制数之间的汉明距离

可以使用以下代码来计算两个二进制数之间的汉明距离：

def hamming_distance(x, y):
    # 先将两个二进制数转换为字符串
    x_str = bin(x)[2:]
    y_str = bin(y)[2:]

    # 计算两个二进制数的长度差
    len_diff = abs(len(x_str) - len(y_str))

    # 在较短的字符串前面添加0，使得两个字符串长度相等
    if len(x_str) < len(y_str):
        x_str = '0' * len_diff + x_str
    else:
        y_str = '0' * len_diff + y_str

    # 逐位比较两个字符串
    hamming_dist = 0
    for i in range(len(x_str)):
        if x_str[i] != y_str[i]:
            hamming_dist += 1

    return hamming_dist

这个函数接受两个整数作为参数，并返回它们之间的汉明距离。首先将这两个整数转换为二进制字符串，然后在较短的字符串前面添加0，使得两个字符串长度相等。最后逐位比较两个字符串，如果对应位置上的数字不同，则汉明距离加1。

相关问题

完成下面程序的填写：两个二进制整数之间的汉明距离（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))))

可以使用异或运算符(^)对两个二进制整数进行逐位比较，不同的位上异或的结果为1，相同的位上异或的结果为0。然后统计异或结果中1的个数即可得到汉明距离。以下是完整的代码实现：

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`填充。在本题中，我们需要将两个二进制字符串填充到相同的长度，以便进行逐位比较。

请用python完成下列程序：两个整数间的汉明距离指的是这两个数对应二进制位不同的位置的数目。输入两个整数x,y, 0<=x,y<=2 31 。输出x,y的汉明距离。

好的。这是一个简单的 Python 解法：

def hamming_distance(x: int, y: int) -> int:
    # 使用异或运算符得到 x 和 y 的二进制差异
    xor = x ^ y
    # 统计异或结果中二进制位上的 1 的个数
    count = 0
    while xor:
        count += 1
        # 将异或结果向右移位，去掉最右侧的二进制位
        xor &= xor - 1
    return count

调用函数 `hamming_distance(x, y)` 来获取 x 和 y 的汉明距离。