Comparer des chaînes – Qualification 2003

Énoncé¶

On vous donne deux chaînes de caractères composées uniquement de lettres minuscules et sans accents.

Écrivez une fonction qui renvoie la première selon l'ordre lexicographique (ordre du dictionnaire). Vous n'avez pas le droit d'utiliser la fonction de comparaison de la bibliothèque standard.

Entrée¶

L'entrée contient 4 lignes :

• Un entier $N$, le nombre de caractères de la première chaîne
• La première chaîne
• Un entier $M$, le nombre de caractères de la deuxième chaîne
• La deuxième chaîne

Sortie¶

Une ligne contenant la chaîne renvoyée par la fonction.

Contraintes¶

$1 \le N, M \le 1\,000$