Python (école d'ingénieur) · Chapitre 1 · Exercice
Parenthèses équilibrées
Bases de Python, variables et types
Énoncé
Écrire une fonction verifie_parentheses(expression) qui détermine si les parenthèses, crochets et accolades sont correctement équilibrés dans une expression.
Corrigé
def verifie_parentheses(expression):
correspondance = {')': '(', ']': '[', '}': '{'}
ouverture = set(correspondance.values())
pile = []
for char in expression:
if char in ouverture:
pile.append(char)
elif char in correspondance:
if not pile or pile.pop() != correspondance[char]:
return False
return len(pile) == 0Principe : On utilise une structure de pile (LIFO). On empile chaque symbole ouvrant, et face à un symbole fermant, on vérifie la correspondance en le dépilant.
100 % gratuit
La suite du chapitre est sur Adloun
- 9 autres exercices corrigés dans ce chapitre, et 9 à chercher avec le tuteur
- Les 2 QCM du chapitre, le premier sans compte
- Le tuteur, qui guide pas à pas sans donner la réponse
Sans compte : le cours et le premier QCM. Exercices et tuteur : inscription gratuite en 30 secondes, sans carte bancaire.