Hamming

Instruções

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

Seu corpo é formado por células que contêm DNA. Essas células se desgastam regularmente e precisam ser substituídas, o que elas conseguem 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 trechos individuais 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".

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.

A distância de Hamming é útil para muitas coisas na ciência, não só na biologia, então é uma expressão legal de se conhecer :)

Notas de implementação

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

Observação

Em Smalltalk, as exceções são instâncias de subclasses de Exception. Você pode criar as suas próprias para o seu domínio, mas, se explorar essa hierarquia, pode escolher algo adequado para simplificar a sua solução.

---

Fonte

O problema Calculating Point Mutations no Rosalind