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

Consigue tu descuento

Rutas

Delphi Pascal

Ejercicios

Hamming

Fácil

Instrucciones

Calcula la distancia de Hamming entre dos cadenas de ADN.

Tu cuerpo está formado por células que contienen ADN. Esas células se desgastan con regularidad y hay que reemplazarlas, algo que consiguen dividiéndose en células hijas. De hecho, el cuerpo humano medio experimenta unos 10.000 billones de divisiones celulares a lo largo de su vida.

Cuando las células se dividen, su ADN también se replica. A veces, durante este proceso se producen errores y piezas individuales de ADN quedan codificadas con información incorrecta. Si comparamos dos cadenas de ADN y contamos las diferencias entre ellas, podemos ver cuántos errores se han producido. Esto se conoce como la «distancia de Hamming».

El ADN se lee con las letras C, A, G y T. Dos cadenas podrían tener este aspecto:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

Tienen 7 diferencias y, por lo tanto, la distancia de Hamming es 7.

La distancia de Hamming es útil para muchas cosas en la ciencia, no solo para la biología, así que es una expresión que merece la pena conocer :)

La distancia de Hamming solo está definida para secuencias de igual longitud, por lo que intentar calcularla entre secuencias de distinta longitud no debería funcionar. El tratamiento general de esta situación (por ejemplo, lanzar una excepción frente a devolver un valor especial) puede variar entre lenguajes.