Analyse vecteur

Analyse vecteur - C++ - Programmation

Marsh Posté le 05-05-2019 à 22:46:55    

Bonsoir à tous,  
 
Je viens vers vous car j'ai un petit travail à faire sur C++, je débute et je suis un peu perdue.
Sur base de 2 vecteurs de caractère : vec1: efjeofirfnoemiekoji et vec2: noemie
Je dois établir un programme créez  permettant d’identifier dans la séquence de vec1 la présence de la séquence de vec2 . Si cette dernière est présente, le code affichera
"la séquence est présente", sinon un message "ERREUR"
J'ai commencé par ça;
 
for(int i=0;i<n;i++) {
      for(int j=0;j<i;j++){
        while  ( vec1 [i] == vec2 [j]){
        i++;
        j++;
        if (vec1 [i] == vec2 [j])
        cout<<"vec2 est dans vec1"<<endl;
        }
      }
le problème est que cela affiche le message pour chaque terme présent et non l'ensemble..comment faire ?  
Merci d'avance ;)

Reply

Marsh Posté le 05-05-2019 à 22:46:55   

Reply

Marsh Posté le 06-05-2019 à 07:19:42    

Facile : lorsqu'une correspondance est trouvée, continuer le parcours du vecteur pour voir jusqu'où elle va au lieu de s'arrêter au premier caractère qui concorde.
Et comme c'est du devoir scolaire (cf les règles de la section), on ne te donnera pas plus que cette simple indication [:spamafote].


---------------
Réalisation amplis classe D / T      Topic .Net - C# @ Prog
Reply

Marsh Posté le 06-05-2019 à 16:12:32    

Plus facile :

 

https://en.cppreference.com/w/cpp/algorithm/search

 
Code :
  1. bool find_subsequence(const std::vector<int>& source,const std::vector<int>& ref)
  2. {
  3.     auto it{source.begin()};
  4.     return std::search(it, source.end(), ref.begin(), ref.end())) != source.end();
  5. }


Message édité par Joel F le 06-05-2019 à 16:12:54
Reply

Marsh Posté le 06-05-2019 à 16:49:25    

Clair. Mais en fait il faudrait savoir si l'objectif pédagogique de l'exo est de savoir utiliser les fonctions utiles de vector, ou au contraire d'écrire soi-même l'algo qui répond à l'énoncé en utilisant le vector comme un stupide tableau.


---------------
Réalisation amplis classe D / T      Topic .Net - C# @ Prog
Reply

Marsh Posté le 07-05-2019 à 12:50:57    

Donc l'exercice ets il a chier ?

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed