yooussef
عدد الرسائل : 34 العمر : 34 تاريخ التسجيل : 04/04/2011
| موضوع: تمرين في لغة السي مع التصحيح extrait du passage 2007 الأربعاء 8 يونيو - 13:02:09 | |
| 5. Une chaîne correctement parenthèsée contient le même nombre de parenthèses ouvrantes et fermantes. De plus, en tout point de la chaîne, on ne doit jamais avoir vu plus de parenthèses fermantes que de parenthèses ouvrantes. (3 Pts) Ecrire la fonction incorrectement_parenthesee() prenant une chaîne de caractères en entrée et retournant suivant les cas : – l’opposé de la position (à partir de 1) de la première parenthèse fermante en trop, s’il y a lieu ; – le nombre de parenthèses ouvrantes en trop (ou 0 si la chaîne est correctement avec des parenthèses d’ouverture et de fermeture).
Ecrire un programme qui permet de tester cette fonction.
- الكود:
-
#include <stdio.h> #include <stdlib.h> #include<string.h>
int testch(char []);
int main() { int o;
o=testch("(sdf(gfd)))gjdslfkj()");
printf("\n%d\n",o);
return EXIT_SUCCESS; }
int testch(char t[]) { int open=0,closed=0,i;
for(i=0;i<strlen(t);i++) {
if(t[i]=='(') open++; if(t[i]==')') { if(open==closed) return -(i+1); closed++; } }
return open-closed; } | |
|