Parenthèses Équilibrées

Algorithmique classique

Exercice Débutant · Algo Express · prepa scientifique et economique (CPGE)

Enonce

Vérifier si une expression contenant des parenthèses (), crochets [] et accolades {} est correctement équilibrée.

Signature attendue

def parentheses_equilibrees(s: str) -> bool:

Exemples

parentheses_equilibrees("({[]})") → True
parentheses_equilibrees("([)]") → False
parentheses_equilibrees("((()))") → True

📖 Rappel de cours

C'est l'usage type d'une pile : on empile chaque ouvrante, et à chaque fermante on dépile en vérifiant la correspondance. L'expression est équilibrée si la pile finit vide.

⚠ Le piège : Deux échecs distincts : une fermante alors que la pile est vide, et une pile non vide à la fin. Ne tester que le second accepte « )( ».

← Exercices Python pour la prépa — CPGE scientifique et ECG

Exercices du meme theme

La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.