Exercice sur les chaînes de caractères

Version imprimable

27/09/2008, 23h38
L'aigle de Carthage

Exercice sur les chaînes de caractères

Salut à tous,

J'ai un exercice en Pascal dont le sujet est le suivant :

Citation:

La donnée en entrée de ce problème est une chaîne de caractères comportant éventuellement des parenthèses. On suppose que l'utilisation des parenthèses dans cette chaîne est correcte. La donnée en sortie sera cette même chaîne à laquelle on aura enlevé les parenthèses et la portion de la chaîne qu'elles délimitent.
La donnée en entrée peut être sans parenthèses comme elle peut en comporter plusieurs.

Exemple :
Entrée : ordinate(erreur)sites
Sortie : ordinatesites

Trouvez-vous que la meilleur réponse est de chercher tout d'abord la position des deux parenthèses dans deux compteurs différents et de supprimer cmp2 - cmp1 ? Ou bien y a t-il une solution plus simple ?

Merci pour votre aide ....
28/09/2008, 11h16
M.Dlb

C'est, à mon avis, la meilleure solution aussi. En tout cas, la plus simple à coder, tu peux regarder du côté de delete, ca va te servir ici.
05/10/2008, 16h03
Mr Doudy

il faudrait crée une procédure qui parcourt la chaine de caractères et cherche le 1er "(" puis efface jusqu'à arrive au ")" mais le problème il faudrait décompose toute la chaine jusqu'à le trouver et c'est ça le problème j'étais pas d'une grande aide désole ... :(

je te propose cette solution (attention suppression de tous les caractères entre la première '(' jusqu'à la dernière ')'
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 Program suppression; Uses wincrt; Var ch1,ch2 : string ; i,x,y : integer ; Begin readln(ch1); x:= pos('(',ch1); ch2:= ''; for i:=1 to length(ch1) do ch2 := ch1[i] + ch2; y := pos(')',ch2); if y>0 then y:= length(ch1) - y + 1 ; delete(ch1,x,y-x+1); writeln(ch1); End.

31/10/2008, 12h15
krachik

Bonjour
Ce qui manque à ce code c'est l'indentation et l'utilisation de nom de variables indicatifs ;)
POur le moment on est du coté simple de la chose avec une parenthèse ouvrante et fermante et si on passait du coté pimenté de la chose?:)

Citation:

La donnée en entrée peut être sans parenthèses comme elle peut en comporter plusieurs.

Même dans ce cas je verrai dans le genre dans le principe d'un mini parseur où on notera quand on a rencontré une parenthèse ouvrante et du coup on supprime tout jusqu'à rencontrer la parenthèse fermante.Avec un boolean qui nous dit si on est a l'intérieur d'une parenthèse ou pas !!!!

Cordialement

salut,

Citation:

Envoyé par krachik

on notera quand on a rencontré une parenthèse ouvrante et du coup on supprime tout jusqu'à rencontrer la parenthèse fermante.

s'il manque la parenthèse fermante on risque d'aboutir à une boucle infini !
je propose ce code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
Program suppression;
Uses wincrt;
 
function supp(var s: string;x: integer;y: integer) : string ;
begin
     delete(s,x,y-x+1);
     supp := s ;
end;
 
 
Var ch1 : string ;
x,y : integer ;
Begin
     readln(ch1);
     repeat
          x:= pos('(',ch1);
          y := pos(')',ch1);
          if (x<y) and (x<> 0) then
             ch1 := supp(ch1,x,y)  {parenthese ouvrante puis fermante}
          else
              if y<>0 then
                 delete(ch1,y,1)   {parenthese fermante avant parenthese ouvrante}
              else
                  x := 0 ;          {pas de parenthese ouvrante ou fermante}
     until (x=0);
 
     writeln(ch1);
 
End.

je crois qu'il traite tous les cas possible.

31/10/2008, 20h48
droggo

Lai,

Citation:

Envoyé par paskal++

s'il manque la parenthèse fermante on risque d'aboutir à une boucle infini !

Et le contrôle sur la longueur de la chaîne, qu'en fais-tu ?

D'ailleurs, le problème ne se pose pas dans le cadre de cet exercice, puisque

Citation:

Envoyé par L'aigle de Carthage

Salut à tous,

J'ai un exercice en Pascal dont le sujet est le suivant :

Citation:

La donnée en entrée de ce problème est une chaîne de caractères comportant éventuellement des parenthèses. On suppose que l'utilisation des parenthèses dans cette chaîne est correcte. La donnée en sortie sera cette même chaîne à laquelle on aura enlevé les parenthèses et la portion de la chaîne qu'elles délimitent.
La donnée en entrée peut être sans parenthèses comme elle peut en comporter plusieurs.

Exemple :
Entrée : ordinate(erreur)sites
Sortie : ordinatesites

Trouvez-vous que la meilleur réponse est de chercher tout d'abord la position des deux parenthèses dans deux compteurs différents et de supprimer cmp2 - cmp1 ? Ou bien y a t-il une solution plus simple ?

Merci pour votre aide ....