Exercice proposé initialement par shareman.
Thèmes : chaînes de caractères, analyse syntaxique.
De nombreux outils utilisés par les programmeurs vérifient que la syntaxe utilisée est correcte. Une variante simple de vérification syntaxique consiste à vérifier si une expression est bien parenthésée.
L'objectif de l'exercice est d'écrire un programme qui vérifie le bon parenthésage d'une expression.
Une expression peut être constituée de n'importe quels caractères. On dit qu'une expression est bien parenthésée si à chaque parenthèse ouvrante correspond une parenthèse fermante (et réciproquement) et si toute parenthèse ouverte entre une paire de parenthèses ouvrante et fermante est refermée à l'intérieur de cette paire.
Voici quelques exemples pour vous aider à comprendre la consigne et à tester votre programme.
()()(())
bien parenthésée
((()(
mal parenthésée !
)(
mal parenthésée
fmldkf(fmldk(flk)()fdmkf)(f)d
bien parenthésée
Bonne chance !