Discussion :

[bansan]

Bonjour,Voici un exercice que je ne parviens pas a resoudre avec les fonctions que l'on m'a donnée a savoir: sschine,longueur, RANG et autres structures iteratives et conditionelles...
Si qqun pouvait me donner une indication..
Merci

Exercice 5 - Chane inverse (affichage)
Ecrire un algorithme dont le rOle est de permettre a l'utilisateur de saisir une chaine de caracteres et d'afficher la chaine "en sens inverse" (le dernier caractere est affiche en premier. l'avant-dernier caractere est affiche en deuxierne et ainsi de suite...).

Voila comment j'ai commencé..mais je ne vois pas le bout..&&&

5) Chaine inversée
*Variables :
mot : Chaine,
i, a :entiers

Afficher(« Saisir un mot »)
Saisir(mot)
i<-- LONGUEUR(mot)
a<-- sschaine(mot , i, 1)
Pour sschaine(mot , i, 1) de a à 0
Afficher(

[barbouille]

*Variables :
mot : Chaine,
i, a :entiers

Afficher(« Saisir un mot »)
Saisir(mot)
i<-- LONGUEUR(mot)
a<-- sschaine(mot , i, 1)
Pour sschaine(mot , i, 1) de a à 0
Afficher(

Tu n'en est pas loin ...

Tu as bien récupéré la longueur de ta chaine dans i, c'est par contre à partir de là que ça part un peu en sucette :
- c'est a (le deuxième entier que tu as défini) que tu dois faire varier de i à 0
- suffit ensuite d'afficher à chaque itération de ta boucle, la sous-chaine commençant à a sur 1 caractère

personnellement, j'aurais mis la longueur dans a (ou plutôt une variable l, comme longueur) et utilisé i comme variable d'indice de boucle

[bansan]

Bonjour
J'ai encore du mal a voir malgré la petite intervention...
J'ai meme pensé a utilisé la concatenation pour rallier les caracteres a l'envers...
Mais je ne vois toujours pas comment faire la
Peut etre qu'en dormant un peu ca viendra...
Merci

[ToTo13]

Bonjour,

tu connais la longueur de la chaine, il te suffit donc de partir de la dernière lettre vers la première et d'afficher au fûr et à mesure

[benDelphic]

en plus clair tu peux le faire en deux manières;mais je préfère celle ci
i:=0;
pour j:=longueur(chaine) -1bas 0 faire
ch_sortie[i]:=chaine[j];
incrémenter (i);
Fait

on exploite le fait que les chaines de caractères sont des tableaux indexés de 0 à longeur -1

[ToTo13]

BOnsoir,

i:=0;
pour j:=longueur(chaine) -1bas 0 faire
ch_sortie[i]:=chaine[j];
incrémenter (i);
Fait

si j'ai bien lu l'énoncé, on demande d'afficher le résultat à l'envers...
Donc inutile d'utiliser une deuxième chaine. Il suffit juste de parcourir la chaine saisie en partant de la fin jusqu'au premier caractère et d'afficher.

[Trap D]

Sinon on a un bon vieil algo récursif

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
fonction inverser(chaine)
debut
  si la chaine n'est pas vide alors
    car <- premier caractère de la chaine
    chaine1 <- chaine sans le premier caractère
    inverser(chaine1)
    ecrire car
  fin si
fin

C'est débile mais ca marche bien

[barbouille]

si j'ai bien lu l'énoncé, on demande d'afficher le résultat à l'envers...
Donc inutile d'utiliser une deuxième chaine. Il suffit juste de parcourir la chaine saisie en partant de la fin jusqu'au premier caractère et d'afficher.

bonjour,

je rejoins ce qu'écrit ToTo13. Le plus simple reste ceci (en restant au plus près de ce qu'avait commencé à écrire bansan) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
mot : Chaine
i, a :entiers
 
Afficher(« Saisir un mot »)
Saisir(mot)
a<-- LONGUEUR(mot)
Pour i variant de a-1 à 0   //à condition que le langage indice la chaine de 0 à a-1
  Afficher(sschaine(mot , i, 1))

- en C (par exemple) les caractères de ta chaine sont repérés par les indices 0 à a-1 (a étant le nombre de caractères de ta chaine)
- en Pascal (si mes souvenirs sont bons) les caractères de ta chaine sont repérés par les indices 1 à a.