Discussion :

[leila32]

Bonjour

Je début en C et je dois faire un programme qui permet de trouver dans l'un des attribut d' un vector de struct (description) un motif K donnée en paramètre type GGGGGG sachant que je peux permettre un match imparfait style GGGHGG.

J'ai aucune idée sur la façon de procédé d'autant plus que je sais pas itérer ce genre de structure

ma définition du struct est

Code :

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

1
2
3
4
5
6
struct  mastruct{
    string ID
    string description
}
 
vector <mastruct> fichier

Je vous remercie infiniment


Merci

[imperio]

J'aurais plutôt tendance à croire que c'est du C++ donc on va faire comme si. Pour parourir un vector, exemple là. Après les string, il te suffit te compter le nombre de caractères en commun puis te voir si il y en a assez pour dire qu'elles matchent.

[leila32]

Bonjour

Merci pour votre réponse

Exactement c'est du C++ désolée

Jsi je me contente juste de compte le nombre de caractere en commun je prend pas en considération que le le motif doit être trouvé succexssivement je m'explique

Motif présent:
SEQ mère rftrgdGGGGGGFDRES
Motif = GGGGGG
compte= 6

motif absent:
SEQ mère rftrgdGGFsedtrGDGREGSG
Motif = GGGGGG
compte= 6

Je vous remercie

[imperio]

Rien de bien compliqué, deux variables vont parcourir tes chaînes dans une boucle, si les éléments matchent ont fait avancer la 2e et on continue de parcourir la première. Un truc comme ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
bool match_str(const char *s1, const char *s2)
{
  //s1 est la chaîne que l'on veut parcourir GAFHFDDHJE
  //s2 est la chaîne qu'on veut trouver dans s1
  while (*s1)
  {
     if (*s1 == *s2)
       ++s2;
     ++s1;
  }
  return *s2 == 0;
}

[leila32]

BOnjour
Merci beaucoup
Je l'ai essayé et ca marche, mais j'arrive pas à l'implementer de facon à iterer tout les element de mastruct.description et degarder en memoire l'indice du début du match parfait pour que je puise le remplacer par la suite/.


Merci pour votre aide précieuse