Tu cuerpo está formado por células que contienen ADN. Esas células se desgastan con regularidad y hay que sustituirlas, algo que logran dividiéndose en células hijas. De hecho, el cuerpo humano medio experimenta unas diez mil 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, se producen errores y piezas individuales de ADN se codifican con la información incorrecta. Si comparamos dos cadenas de ADN y contamos las diferencias entre ellas, podemos ver cuántos errores se produjeron. 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 merece la pena conocer :)
Calcula la distancia de Hamming entre dos cadenas de ADN.
Leemos el ADN con las letras C, A, G y T. Dos cadenas podrían tener este aspecto:
GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^ ^ ^ ^^
Tienen 7 diferencias y, por tanto, la distancia de Hamming es 7.
La distancia de Hamming solo está definida para secuencias de la misma longitud, así que intentar calcularla entre secuencias de distinta longitud no debería funcionar.
Este es el primer ejercicio con pruebas que requieren que lances una Exception.
Normalmente, las Exceptions se lanzan para indicar que un programa se ha encontrado con una entrada o un estado inesperados.
Las pruebas a lo largo del track verificarán que las excepciones que lances sean:
Regístrate en Exercism para aprender y dominar Java con 26 conceptos158 ejercicios y mentoría humana real, todo gratis.