Calculando a Distância de Hamming entre Strings

Introdução

A distância de Hamming (Hamming distance) é uma medida da diferença entre duas strings de igual comprimento. Em outras palavras, é o número de posições nas quais os símbolos correspondentes são diferentes. Neste desafio, você será solicitado a escrever uma função que calcula a distância de Hamming entre dois valores.

Distância de Hamming

Escreva uma função hamming_distance(a, b) que recebe dois inteiros como argumentos e retorna a distância de Hamming entre eles. A função deve realizar os seguintes passos:

1. Use o operador XOR (^) para encontrar a diferença de bits entre os dois números.
2. Use bin() para converter o resultado em uma string binária.
3. Converta a string em uma lista e use count() da classe str para contar e retornar o número de 1s nela.

def hamming_distance(a, b):
  return bin(a ^ b).count('1')

hamming_distance(2, 3) ## 1

Resumo

Neste desafio, você aprendeu como calcular a distância de Hamming (Hamming distance) entre dois valores usando Python. A distância de Hamming é uma medida útil da diferença entre duas strings de igual comprimento e tem muitas aplicações em ciência da computação e teoria da informação.