Distancia de Hamming

Autor: Alberto Suxo Subido por: Javier Ojeda Jorge

La distancia de Hamming entre dos números esta definida como el número de posiciones en sus representaciones binarias en las que difieren. Los ceros a la izquierda son usados si son necesarios para que a las representaciones binarias tengan misma longitud.

Por ejemplo, los números 11010 y 01100 difieren en la primera, tercera y cuarta posición, así que dan una distancia de Hamming de 3.

La entrada son cadenas que contienen las representaciones binarias de ciertos números (cada par de números tiene la misma longitud). Debe devolver las distancias de Hamming de todos los pares de números dados.

Entrada

La primera línea tendrá un número N, que es la cantidad de casos de prueba. Seguido de N líneas, En cada línea se vienen dos cadenas con las representaciones binarias separadas por un espacio. Cada cadena tendrá entre 1 y 50 caracteres, inclusive.

Todos los elementos de números contendrán solo los caracteres 1 y 0.

Salida

La salida consiste en una línea para cada caso de prueba que contiene la distancia Hamming.

Ejemplo de Entrada

3
11010 01100
10000001 10000001
11111111 00000000

Ejemplo de Salida

3
0
8

Código

DISTHAMMIN

Intentos de resolución

136
62

Logrados

Etiquetas

#2012