Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Décodage d'un message

python ★★☆☆☆

Un message est codé sous forme d'une chaîne de chiffres, où chaque lettre est représentée par son rang dans l'alphabet : 'A' = 1, 'B' = 2, ..., 'Z' = 26. Étant donné une chaîne de chiffres, déterminer le nombre de façons de la décoder en une suite de lettres valides.

Exemples

AppelRésultat attendu
nb_decodages("12") 2
nb_decodages("226") 3

Votre code

Connectez-vous pour soumettre du code.