Chaine de caractères et liste de mots

Question

J'ai un gros problème d'algorithme. Comment faire pour placer,tous les mots séparer d'un espace d'une chaine de caractère,dans une liste chainée de mot?
Aidez moi s'il vous plait Merci.

cptpingu · Answer

La méthode est la suivante. Je considère que tu as déjà la fonction d'insertion dans une liste chaînées:

- Tu poses un pivot (en fait un pointeur) en début de chaine appelé "pivotDebut"
- Tu parcours ta chaîne, et quand tu rencontres un espace, tu pose dessus un autre pointeur appelé "pivotFin"
- Tu extrais la chaîne comprise entre pivotDebut et pivotFin, via strncpy(taVariable, pivotDebut, pivotFin - pivotDebut)
- Tu ajoute dans la liste chaînées, cette chaîne
- Tu place le "pivotDebut", sur la même position que "pivotFin"
- Tu recommences ce procédé, tant que tu n'arrives pas à la fin de la chaîne.


_____________________________________________
Historique de mes créations, et quelques articles:[ http://0217021.free.fr/portfolio 
http://0217021.free.fr/portfolio]

cs_saadox · Answer

voila -je crois- la meilleur façons de s'y prendre;
facile en meme temp :



Sub extraction_esp()
    Dim Tableau(),chaine_sans_espace As String = ""
    Dim i As Integer
    
    'découpe la chaine en fonction des espaces " "
    'le résultat de la fonction Split est stocké dans un tableau
    Tableau = Split("Salut voila ma proposition pour ton probleme", " ")
    
    'boucle sur le tableau pour visualiser le résultat
    For i = 0 To UBound(Tableau)
    	chaine_sans_espace += tableau(i)
    Next i
End Sub

ce qui va te retourner une chaine -la chaine_sans_espace- sous forme de :
"salutvoilamapropositionpourtonprobleme"

j'espere t'avoir aider bonne chance .


Developper c'est créer une nouvelle vie, Celle qu'on trouve parfaite...Saad.

cptpingu · Answer

C'est un forum C++ pas VB...
Tu utilises une fonction déjà faite, il n'y a pas de réflexion algorithmique derrière (qui est le but de l'exercice qui lui est donné derrière).

_____________________________________________
Historique de mes créations, et quelques articles:[ http://0217021.free.fr/portfolio 
http://0217021.free.fr/portfolio]

cs_saadox · Answer

tu peux aussi changer l'espace dans la fonction split par tout autre chose que tu aimrai exclure de ta chaine.

exp: Split("Salut, voila ma proposition, pour ton, probleme", ",")

cela exclura la virgule ;)
Developper c'est créer une nouvelle vie, Celle qu'on trouve parfaite...Saad.

cs_saadox · Answer

ah oui c'est vrai j'avais pas fait attention c'est du C++... Je retire ma solution alors.

Developper c'est créer une nouvelle vie, Celle qu'on trouve parfaite...Saad.

Chaine de caractères et liste de mots

5 réponses

Votre réponse

Discussions similaires