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

Reclama tu descuento

Tracks

Pharo

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 necesitan reemplazarse, lo cual logran dividiéndose en células hijas. ¡De hecho, el cuerpo humano promedio experimenta alrededor de 10 mil 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 ocurren errores y fragmentos individuales de ADN quedan codificados con información incorrecta. Si comparamos dos cadenas de ADN y contamos las diferencias entre ellas, podemos ver cuántos errores ocurrieron. A esto se le conoce como «distancia de Hamming».

Leemos el ADN usando las letras C, A, G y T. Dos cadenas podrían verse así:

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 en biología, así que es bueno estar familiarizado con este término :)

Notas de implementación

La distancia de Hamming solo está definida para secuencias de igual longitud, así que intentar calcularla entre secuencias de longitudes diferentes no debería funcionar.

Nota

En Smalltalk, las excepciones son instancias de subclases de Exception. Aunque puedes crear las tuyas para tu propio dominio, si exploras esta jerarquía puedes elegir algo apropiado que simplifique tu solución.