Accueil › Python › Un modèle d'étiquette bien formé
Un modèle d'étiquette bien formé
Exercice de la série « Deux pointeurs, comptage, piles et récursivité »intermediaire
Le besoin. Les étiquettes produit sont décrites par un gabarit où
s'imbriquent trois sortes de délimiteurs : (), [] et {}. Un gabarit
mal fermé casse l'impression de toute la planche.
Ce qu'on vous demande. Écrivez gabarit_valide(texte) qui renvoie
True si tous les délimiteurs sont correctement imbriqués et fermés.
Les autres caractères sont ignorés.
| Appel | Résultat attendu |
|---|---|
'{prix [HT] (TVA)}' |
True |
'' |
True — rien à fermer |
'(]' |
False |
'([)]' |
False — croisé |
'((' |
False — jamais fermé |
')(' |
False — fermé avant d'être ouvert |
Le piège. Compter les délimiteurs ne suffit pas : ([)] en a autant
d'ouvrants que de fermants, et il est faux. C'est l'ordre qui est en
jeu, donc une pile.
Cas de test
["{prix [HT] (TVA)}"][""]["(]"]["([)]"]["(("][")("]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.