Discussion :

[thouraya24]

Bonsoir à Tous,
j'ai un exercice dont l'enoncé est comme suit:

Un problème fréquent d’un compilateur et des traitements de textes est de
déterminer si les parenthèses d’une chaîne de caractères sont balancées et
proprement incluses l’une dans l’autre. Par exemple, la chaîne ((( ) ) ( ) ) ( ) est
bien balancée et proprement écrite. Mais les chaînes )( )( ou ( ) ) ne le sont pas.
Ecrire une fonction :
1. Qui retourne vrai si une chaîne de caractères est proprement écrite et bien
balancée, et faux sinon.
2. Qui retourne la position de la première parenthèse qui déroge à cette règle si
la chaîne n’est pas bien écrite et bien balancée.

la première question est bien claire sauf que la deuxième pas vraiment.
si on prend la chaine "(()", est ce la position de la première parenthèse qui déroge à cette règle est la position de la première parenthèse fermante ou quoi? et si ma chaine est "(()(", quelle sera la position?

merci pour votre aide

[foetus]

Ton cas est un cas spécial

Pour la petite histoire, pour vérifier si les parenthèses sont bien fermées, on utilise un compteur : ( -> +1, ) -> -1

Dans le cas "'(()", c'est un test supplémentaire "count > 0" qui est fait à la fin et qui dit "missing/ expected %d close-bracket(s)" et pour la position c'est bernique : cette parenthèse fermante peut-être n'importe où

Édit : le compteur va surtout s'assurer qu'il n'y ait aucune parenthèse fermante en trop. Mais c'est à la toute fin, qu'il faut s'assurer qu'il n'y ait aucune parenthèse ouvrante en trop

[straasha]

J'aurai géré ça avec une pile :
si le caractère est '(', j'empile son indice dans la chaîne
si le caractère est ')', 2 cas se présentent :
soit la pile est vide : c'est une ')' en trop : on stoppe et on retourne son indice
soit la pile n'est pas vide, on dépile
une fois la chaîne lue en entier, si la pile est vide, on a une chaîne équilibrée,
si elle n'est pas vide, on a la liste de tous les indices avec une '(' en trop.

[Sve@r]

Bonjour

Ecrire une fonction :
1. Qui retourne vrai si une chaîne de caractères est proprement écrite et bien
balancée, et faux sinon.
2. Qui retourne la position de la première parenthèse qui déroge à cette règle si la chaîne n’est pas bien écrite et bien balancée.

Amusant. Quand j'étais à l'école, deux de mes copines avaient eu ce truc à faire en projet. Il fallait quand-même aller plus loin et gérer toute chaine d'encadrement (guillemets, crochets, parenthèses, accolades).
Bien entendu, c'est moi qui ai fait ce projet (en plus du mien). Et au résultat, le prof m'a dit "pour ton projet je t'ai mis 20/20 et pour le projet de tes copines je t'ai mis 16/20"

si on prend la chaine "(()", est ce la position de la première parenthèse qui déroge à cette règle est la position de la première parenthèse fermante ou quoi?

Non. Le programme se termine et la pile n'est pas vide => tu affiches alors la position du dernier caractère situé dans la pile.

et si ma chaine est "(()(", quelle sera la position?

Pareil.

J'aurai géré ça avec une pile :
si le caractère est '(', j'empile son indice dans la chaîne
si le caractère est ')', 2 cas se présentent :
soit la pile est vide : c'est une ')' en trop : on stoppe et on retourne son indice
soit la pile n'est pas vide, on dépile
une fois la chaîne lue en entier, si la pile est vide, on a une chaîne équilibrée,
si elle n'est pas vide, on a la liste de tous les indices avec une '(' en trop.

Exact. Mais si j'étais toi, pour épater ton prof, je ferais un code ouvert vers l'évolution et qui permettrait, avec un minimum de modifications, de gérer d'autres groupes que les parenthèses.

Par exemple tu pourrais créer un tableau d'items, tableau contenant (par exemple) "()" et "[]".
Ensuite, si un caractère correspond à un premier caractère d'un des items du tableau, tu l'empiles.
Et à la lecture d'un caractère fermant, tu dépiles le dernier caractère de la pile. Et là 2 cas se présentent

• le caractère dépilé correspond à l'homologue ouvrant du caractère lu => ok
• le caractère dépilé ne correspond pas au caractère lu (ou bien la pile est vide) => souci

Et si le programme se termine avec la pile non vide => souci

Ainsi, si demain il faut gérer les accolades "{}", tu les rajoutes simplement dans le tableau et tu recompiles.