Algorithme, inverser mots d'une phrase

capa57 Messages postés 352 Date d'inscription   Statut Membre Dernière intervention   -  
ccm81 Messages postés 10909 Date d'inscription   Statut Membre Dernière intervention   -
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 9813 Date d'inscription   Statut Contributeur Dernière intervention   1 299
 
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