Skip to content

Latest commit

 

History

History
30 lines (19 loc) · 1.79 KB

zBrace.md

File metadata and controls

30 lines (19 loc) · 1.79 KB

< zBrace >

Je propose ici (un petit exo parce que j'ai du temps, surtout que c'est bientôt les vacances) un nouvel exercice intitulé zBrace. C'est avant tout un exercice qui demandera énormément de réflexion, en premier lieu au niveau algorithmique puis au niveau du codage même en C (mais c'est surmontable).

Objectif

L'idée de cet exercice peut se résumer en quelques mots : coder un algorithme qui vérifie qu'une expression est correctement parenthésée. Une expression désigne ici n'importe quoi, en réalité, tous les caractères sauf '(' et ')' peuvent être utilisés et ces deux derniers seront utilisés pour la représentation des parenthèses. Vous pouvez permettre à l'utilisateur de choisir les caractères de ses parenthèses (c'est plus pratique et plus générique) comme '[' ']' ou encore '{' '}'.

Voici un petit test qui devrait être facilement réalisable avec votre algorithme (d'où l'utilité de s'organiser, faites des fonctions ! (j'en profite)) :

()()(())
bien parenthésé
((()(
mal parenthésé !
)(
mal parenthésé
fmldkf(fmldk(flk)()fdmkf)(f)d
bien parenthésé

Sur ce coup (enfin je le dis, mais c'est pas nouveau), il faudra bien réfléchir et trouver un algorithme sûr ne permettant aucune "faille" (commencez de préférence avec papier + crayon). Le code en C doit être travaillé avant d'être posté ici, et pour qu'on comprenne facilement, par la sémantique, ce que vous essayez de faire, pensez à donner des noms explicites (mais ça, vous le faites naturellement hein :-° ).

Si vous ne l'avez pas encore remarqué, je le rappelle : vous pouvez désormais poster vos codes ici, permettant ainsi un système d'entraide plus "communautaire". Si vous avez besoin d'un ou deux tuyaux, vous pouvez également demander ici.

Bonne chance !

shareman