Formations — 1 037 leçons en français

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

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Deux pointeurs, comptage, piles et récursivité »