Hamming

Hamming

Fácil

Introducción

Tu cuerpo está formado por células que contienen ADN. Esas células se desgastan con regularidad y necesitan reemplazarse, algo que logran dividiéndose en células hijas. De hecho, ¡el cuerpo humano promedio experimenta unas 10 000 billones de divisiones celulares a lo largo de la vida!

Cuando las células se dividen, su ADN también se replica. A veces, durante este proceso ocurren 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 ocurrieron. Esto se conoce como la «distancia de Hamming».

La distancia de Hamming es útil en muchas áreas de la ciencia, no solo en biología, así que es una expresión que conviene conocer :)

Instrucciones

Calcula la distancia de Hamming entre dos cadenas de ADN.

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.

Notas de implementación

La distancia de Hamming solo se define para secuencias de la misma longitud, así que un intento de calcularla entre secuencias de distinta longitud no debería funcionar.

Pistas

Este es el primer ejercicio con pruebas que requieren que lances una Exception. Normalmente, las Exception se lanzan para indicar que un programa se encontró con una entrada o un estado inesperados.

Las pruebas a lo largo del track verificarán que las excepciones que lances sean:

  1. instancias de un tipo específico de Java;
  2. (opcionalmente) inicializadas con un mensaje específico.
Editar en GitHub El enlace se abre en una ventana o una pestaña nuevas
Java Exercism

¿Todo listo para empezar Hamming?

Regístrate en Exercism para aprender y dominar Java con 26 conceptos158 ejercicios y mentoría humana real, todo gratis.