Algorithme, inverser mots d'une phrase

Fermé
capa57 Messages postés 352 Date d'inscription lundi 30 juin 2008 Statut Membre Dernière intervention 26 mai 2016 - 14 févr. 2011 à 14:52
ccm81 Messages postés 10851 Date d'inscription lundi 18 octobre 2010 Statut Membre Dernière intervention 16 avril 2024 - 14 févr. 2011 à 15:25
Bonjour,

J'ai une question, je bloque sur la résolution d'un problème

je cherche à résoudre un algorithme me permettant d'inverser l'ordre des mots dans une phrase

par exemple : "il fait beau, il fait chaud."

réponse : "chaud. fait il beau, fait il"

comment faire ?
en langage algo papier basique

j'ai pensé à ça

Algorithme inversion
Var
réponse, résultat, phrase, temp1, temp2 : chaine
pos, long : int

Début

long <-- longueur(phrase)
pos <-- position (" "; phrase; 1)
// recherche d'un espace dans ma phrase à partir du 1er caractère

résultat <-- sousChaine( phrase; 1 ; pos -1)
// récupère la valeur à partir de la position 1 jusqu'à pos - 1 donc ici on récupère : " il "

temp1 <-- résultat
temp2<-- pos

pos <-- position (" "; phrase; pos + 1)
//pos = 8
résultat <-- sousChaine (phrase; temp2 + 1; pos - 1)
// résultat = fait
temp1 <-- résultat + temp1
// temp1 = fait il



J'ai commencé par ça, je pense être sur la bonne voie, il me faudrait un tant que ?
tant que position différent de 0 faire ... non ?

2 réponses

Char Snipeur Messages postés 9696 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 3 octobre 2023 1 297
14 févr. 2011 à 15:25
Salut.
moi, j'aurai une aproche plus en liste :
Tu scinde ta phrase en mots que tu stocke dans une liste, ensuite, tu écris en parcourant la liste de la fin.
0