Le code génétique
Description
Un biologiste étudie des séquences ADN de loutres. Il cherche la plus longue sous-séquence commune entre deux brins d'ADN.
Exemple :
- Brin 1 : "AGGTAB"
- Brin 2 : "GXTXAYB"
Plus longue sous-séquence commune : "GTAB" (longueur 4)
Input :
- Ligne 1 : Premier brin d'ADN
- Ligne 2 : Second brin d'ADN
Output attendu :
La longueur de la plus longue sous-séquence commune suivie de la sous-séquence elle-même.
Réponse attendu de l'exemple : 4GTAB
Fichier d'entrée : 📄 Télécharger le fichier d'entrée
