Compter les occurrences d'une chaine dans une autre

Bonjour,

Je cherche à réaliser une fonction qui prend deux paramètres, deux chaines de caractères. L'une désigne ce que l'on cherche (et il peut y avoir des wildcard, par exemple *.c) et l'autre la chaine dans laquelle on cherche (par exemple test.c).

Le but de la fonction est de savoir combien de fois la chaine recherchée est matchée dans le string.
Par exemple si on cherche "a**" dans "abc" , c'est matché trois fois :
La première * peut désigner rien, b, ou bc
La seconde * peut respectivement désigner bc, c ou rien.

Je n'ai pas de problèmes pour savoir si une chaine match avec une autre, mais pour compter les combinaisons possibles, je sèche.

Auriez vous des idées de comment implémenter cela ? J'aimerai poser une question plus précise, mais je ne sais vraiment pas par où commencer :(

Merci

Bonjour,

Citation:

---

Envoyé par Algo75

Je cherche à réaliser une fonction qui prend deux paramètres, deux chaines de caractères. L'une désigne ce que l'on cherche (et il peut y avoir des wildcard, par exemple *.c) et l'autre la chaine dans laquelle on cherche (par exemple test.c).

---

Soit c'est pour l'exercice et tu peux réaliser tes propres fonctions, soit c'est une fonction nécessaire pour la suite d'un projet plus grand et, dans ce cas, tourne-toi plutôt vers les globales et les expressions régulières qui ont été étudiées depuis longtemps et qui prennent déjà en charge les cas de figure subtils qui ne sautent pas forcément aux yeux dès le départ.

Citation:

---

Je n'ai pas de problèmes pour savoir si une chaine match avec une autre, mais pour compter les combinaisons possibles, je sèche.

---

Il faut d'abord déterminer une chose : si les motifs se chevauchent, est-ce que tu veux réellement recenser tous les cas possibles ou passer directement à la suite ? Par exemple, si je recherche « aaa » dans la chaîne « aaaaaa », j'ai deux façons de voir les choses :

Cas 1 : on cherche les motifs consécutifs.
Deux solutions possibles :

aaaaaa

Cas 2 : on cherche les motifs qui se chevauchent éventuellement.
Quatre solutions possibles :

aaaaaa
aaaaaa
aaaaaa
aaaaaa

Dans le dernier cas, le procédé reste fort simple, il suffit de lancer la recherche à partir du début de la chaîne, puis à partir du caractère suivant, puis à nouveau du suivant, et ainsi de suite jusqu'à la fin de la chaîne, indépendamment des résultats trouvés. Cela dit, avec des expressions complexes, spécialement celles qui contiennent des OU « | », il est possible de manquer des correspondances si on s'arrête à la première correspondance trouvée et que l'on ne vérifie pas la validité des autres motifs.

J'ai un peu de mal à comprendre la signification de ton "wildcar" *. Si t'en mets un, il peut remplacer rien, un caractère ou 2 caractères, alors pourquoi en mettre 2 dans ton exemple?

Si tu cherche "a**" dans "qwertyasdfgzxcvbs" ça va donner quoi? :roll:

:)

Bonjour,

Merci de vos réponses.
J'ai finalement ré implémenté ma fonction permettant de savoir si une chaine matche avec une autre ou non et l'ai fait en récursive. Je pense que que grâce à ça je n'aurai pas de mal à ajouter un compteur et que ca devrait plus oumoins faire ce que je cherche, je n'ai pas encore eu le temps d'essayer. Je reviendrais en cas de problèmes mais je pense mon problème résolu.

Sinon c'était bien pour l'exercice.
Et le wildcard peut remplacer rien, un caractère ou plus. En mettre deux pour l'exemple : pour l'exercice. Si je cherche a** dans ta chaine, ca ne matchera pas car ca ne commence pas par a.

Bonjour.

Sinon il existe aussi une fonction strstr() qui te permet de checker si une chaine est présente dans une autre chaine.

Code:

---

1 2	strstr(const char *s1, const char *s2);

---

Voici un bout de code pour te montrer l'implémentation:

Code:

---

1 2 3 4 5 6 7 8

#include <stdio.h> #include <string.h>   void main() { printf("Recherche de Abc dans AbcDef %s. \n"), (strstr("AbcDef, Abc")) ? "Trouvé": "Non trouvé!"); return 0; }

---

Ce qui m'amène a te parler de strstr_cnt().

Code:

---

1 2	int strstr_cnt(const cahr *s1, const char *s2);

---

voici un bout de code qui pourra t'aider surement:

Code:

---

1 2 3 4 5 6 7 8 9 10

int strstr_cnt(const char *chain, const char *fragment) { int i, j, k, compteur = 0;   for (i=0; chaine[i]; i++) for (j = i, k =0; chaine[j] == fragment[k]; j++, k++) if (! fragment[k + 1]) compteur++; return(compteur); }

---

0x90_