Welcome to Gattaca – Épreuve régionale 2010

ÉNONCɶ

Dans cette société eugéniste, un strict contrôle de la qualité génétique des nouveaux-nés est mis en place. Les maternités doivent vérifier que le génome des nourrissons contient un certain mot-code ADN. La vérification est pour l'instant manuelle, écrivez un programme qui affiche la position du début du mot-code si la séquence fournie le contient, -1 sinon.

Votre programme lira d'abord le mot-code, puis la séquence à analyser. Les positions sont indexées à partir de 0.

ENTRÉE¶

• Un entier N correspondant au nombre de caractères du mot-code.
• Une chaîne de N caractères contenant le mot-code.
• Un entier M correspondant au nombre de caractères du génome.
• Une chaîne de M caractères contenant le génome à analyser.

SORTIE¶

• Un entier correspondant à la position du mot-code au sein du génome.

CONTRAINTES¶

• Attention, tout caractère majuscule est valide dans un génome pour ce problème, pas seulement les lettres A, T, G et C.
• N sera plus petit ou égal que 50, et M sera plus petit ou égal que 50000.