Combinaisons de lettres
Étant donné une chaîne de caractères
s composée de chiffres allant de 2 à 9 inclus, écrivez un programme qui renvoie toutes les combinaisons de lettres possibles que ces chiffres peuvent représenter, en se basant sur la correspondance habituelle entre les touches d’un téléphone et les lettres (image ci-dessous). Les combinaisons de lettres doivent être affichées dans l’ordre lexicographique.
Entrée
L’entrée se compose d’une seule ligne contenant la chaîne
s (1 ≤ |s| ≤ 10), où |s| représente la longueur de la chaîne. La chaîne s ne contient que des chiffres compris entre 2 et 9 inclus.Sortie
Affichez toutes les combinaisons de lettres possibles formées à partir de
s, avec une combinaison par ligne. Les combinaisons de lettres doivent être listées dans l’ordre lexicographique.Exemples
Input | Output |
25 | aj
ak
al
bj
bk
bl
cj
ck
cl |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 7 MB