Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Resgate seu desconto

Trilhas

MIPS Assembly

Exercícios

Hamming

Fácil

Introdução

Seu corpo é formado por células que contêm DNA. Essas células se desgastam com frequência e precisam ser substituídas, o que elas fazem se dividindo em células-filhas. Na verdade, o corpo humano médio passa por cerca de 10 quatrilhões de divisões celulares ao longo da vida!

Quando as células se dividem, o DNA delas também se replica. Às vezes, durante esse processo, acontecem erros e pequenos trechos de DNA são codificados com a informação incorreta. Se compararmos duas fitas de DNA e contarmos as diferenças entre elas, podemos ver quantos erros aconteceram. Isso é conhecido como "distância de Hamming".

A distância de Hamming é útil em muitas áreas da ciência, não só na biologia, então é um termo legal de se conhecer :)

Instruções

Calcule a distância de Hamming entre duas fitas de DNA.

Lemos o DNA usando as letras C, A, G e T. Duas fitas podem ser assim:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

Elas têm 7 diferenças e, portanto, a distância de Hamming é 7.

Notas de implementação

A distância de Hamming só está definida para sequências de mesmo comprimento, então uma tentativa de calculá-la entre sequências de comprimentos diferentes não deve funcionar.

Registradores

Registrador	Uso	Tipo	Descrição
`$a0`	entrada	endereço	primeira string terminada em nulo
`$a1`	entrada	endereço	segunda string terminada em nulo
`$v0`	saída	inteiro	distância de Hamming
`$t0-9`	temporário	qualquer	para armazenamento temporário