recherche d'un mot dans une chaine

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 8O
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

Où est la difficulté ?

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...

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

Il existe plusieurs algorithmes qui sont plus efficace:

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

Citation:

---

Envoyé par meloo

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:

---

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.

---