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 :)

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. A forma geral de lidar com essa situação (por exemplo, lançar uma exceção em vez de retornar um valor especial) pode variar entre as linguagens.

---

Fonte

O problema Calculating Point Mutations no Rosalind