Retos - 005: El biólogo

Nivel de dificultad aproximado (1 a 5): 3  

Enunciado del problema

Eres un biólogo que examina secuencias de ADN de formas de vida diferentes. Se te darán dos secuencias de ADN, y el objetivo es encontrar el conjunto ordenado de bases adyacentes de mayor tamaño que es común en ambos ADNs.

Las secuencias de ADN se darán como conjuntos ordenados de bases de nucleótidos: adenina (abreviado A), citosina (C), guanina (G) y timina (T):

ATGTCTTCCTCGA TGCTTCCTATGAC

Para el ejemplo anterior, el resultado es CTTCCT porque que es el conjunto ordenado de bases adyacentes de mayor tamaño que se encuentra en ambas formas de vida.

(Asegúrate de que has leído las preguntas frecuentes antes de plantear tu solución)

Entradas y salidas de ejemplo 
Ejemplo de entrada



ctgactga actgagc

cgtaattgcgat cgtacagtagc

ctgggccttgaggaaaactg gtaccagtactgatagt



Salida de la muestra



actga

cgta

actg
Procedencia del reto

Original en: Pregunta 8 del concurso Tuenti 2011

Aporta tu solución

Aportar una solución

Tu nombre (si quieres que aparezca):
Tu web/blog (si quieres que incluyamos un enlace a ella):
Tu e-mail (no se mostrará; si quieres que te avisemos cuando esté publicado):
¿Eres humano? ¿Cuánto es 3 menos dos?
Lenguaje
Fuente: