Discussion :

[meloo]

Bonsoir,
J'ai un petit programme à faire en C++ qui n'est pas très dur de prime abors. Le seul probleme est que je n'ai pas le droit d'utiliser de fonction de la classe string... Et la tout se complique
Explication du programme :
On lance le programme avec un parametre (un mot).
Le programme demande à l'utilisateur de saisir une phrase (sur plusieurs lignes).
On recupere chaque ligne une par une jusqu'a une ligne X qui contiendra le mot passé en parametre.

Bref, sommes toutes un exercice sans grande difficulté... Si on avait le droit aux string... Parce que la, je n'ai aucune idée de la facon de comparer mon mot avec ma ligne, puis d'arreter la saisie s'il est égal... Quelqu'un aurait-il une idée ???
Merci d'avance, et bonne soirée
Meloo

[loufoque]

Où est la difficulté ?

[meloo]

Je trouve pas tres propre de parcourir tous les caracteres de ma ligne saisie pour trouver s'il correspond au 1er caractere de mon mot et continuer avec le suivant s'il correspond... Y'aurait pas un moyen qui m'a echappé ? C'est ce point la que je trouve dur...

[Thierry Chappuis]

Et comment crois-tu que les fonctions de la classe string procèdent? Si tu veux savoir si une chaine contient un motif donné, tu dois bien la parcourir caractère par caractère, non?

Thierry

[atnnn]

Il existe plusieurs algorithmes qui sont plus efficace:

http://fr.wikipedia.org/wiki/Algorit...us-cha%C3%AEne

[toxcct]

je n'ai pas le droit d'utiliser de fonction de la classe string... Et la tout se complique

as tu le droit d'utiliser les algorithmes standards de la STL ?
sinon, effectivement, l'algo (pas optimisé) pour faire cela serait :

Code :

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

1
2
3
4
5
Chercher la premiere occurence de la premiere lettre du mot a chercher
pour chaque lettre suivante dans le mot, vérifier qu'elle coïncide
si oui, tu as trouvé ton mot
si non, rechercher l'occurence suivante de la 1ere lettre du mot a trouver,
        a partir de là ou tu t'etais arreté a la step 1.