astuce de prog en c++ Fermé

Question

Bonjour,
j'arrive pas à trouver de solution en c++, j'ai un sujet court mais je trouve pas des solutions.
Voilà le sujet:
écrire un programme permettant de chercher un mot à l'intérieur d'un autre mot tapé préalablement, puis on l'affiche "existe" ou "n'existe" l'écran.
exemple
si on tape "bonjour" et on tape un deuxième comme "jour", l'ordi affiche existe.

fiddy · Answer

Salut,
Alors l'astuce n'est pas propre à C++, c'est plutôt à l'algorithme qu'il convient de réfléchir.
Je t'en propose un :

Texte : Chaine de caractère (Bonjour)
Mot : Chaine de caractère (jour)
i,j : entier
Res : boolean (0 : non trouvé, 1 : trouvé)

Pour i de 0 à Longueur(Texte)-Longueur(Mot)
Faire
    Si Mot[0] == Texte[i] Alors
         j=0
         Res=true
         Pour j de 1 à  Longueur(Mot)
         Faire
             Si Mot[j] != Texte[i+j] Alors
                   Res=false
                   j=Longueur(Mot)
              FinSi
         FinPour
         Si Res==True Alors
             i=Longueur(Texte)-Longueur(Mot)
         FinSi
    FinSi
FinPour
Si Res==True Alors
     Afficher("Correspondance trouvée")
Sinon
     Affichage("Correspondance non trouvée")
FinSi


En espérant que ça t'aidera ;)
Cdt

Astuce de prog en c++

1 réponse

Discussions similaires