Discussion :

[Skiarts]

Bonjour,

Je suis étudiant en info et on a un petit projet à rendre. Seulement je suis bloqué de chez bloqué, ça fait des heures que je tourne en rond....

Si quelqu'un de plus doué pouvait juste me donner une piste, un conseil, etc, ce serait merveilleux !

Voila le sujet :

Le but de la fonction est de compter le nombre de fois que les deux chaînes

matchent.

Lorsqu’on a deux étoiles ou plus, plusieurs combinaisons de chaînes de caractères

peuvent convenir.

nmatch

calculera le nombre total de ces combinaisons.

Exemple :

"abcbd" et "*b*" matchent 2 fois : ("a", "cbd") et ("abc", "d")

"abc" et "a**" matchent 3 fois : (rien, "bc") et ("b", "c") et ("bc", rien)

Elle devra être prototypée de la façon suivante :

int nmatch(char *s1, char *s2);

Elle doit renvoyer le nombre de combinaisons qui matchent.

Merci

[lautrec1]

juste me donner une piste, un conseil, etc, ce serait merveilleux !

Regarde déjà la fonction strstr de <string.h> de ce côté:
http://www.tutorialspoint.com/c_stan...ion_strstr.htm

Bien à toi.

[Skiarts]

En effet je me doutais qu'il y avait un lien avec cette fonction puisque l'on nous a appris à la recoder et à l'utiliser plus tôt dans la semaine.

En revanche, bien qu'ayant cette information en main, je ne vois toujours aucune pièces du puzzle s'assembler.

Je sais aussi que l'on se dirige ici vers un algorithme récursif.

J'avais tenté ceci : Incrémenter chaque étoiles (Valeur Ascii++) une à une et tenter un matching à chaque coup. Mais le résultat (sous la forme d'un nombre) était bien infèrieur à celui attendu...

[lautrec1]

Non!

EDIT:

Le résultat de la fonction est une somme de factorielles.

Avance dans la chaine en fonction de x= résultat de strstr. Fais une factorielle de x et avance comme ça. N'oublie pas le cas x négatif.

Maintenant t'en dire plus reviendrait à tout coder à ta place.

Bon courage

[lautrec1]

Je sais aussi que l'on se dirige ici vers un algorithme récursif.

J'ai du réditer ma réponse précédente, à l'origine incorrecte.

C'est en effet possible. Et intéressant.

L'intitulé pourrait être plus précis:
que se passe-t-il pour "abcdefg" et "de" ? A-t-on 3!+2! ou 3!*2! matchings ?

[lautrec1]

que se passe-t-il pour "abcdefg" et "de" ? A-t-on 3!+2! ou 3!*2! matchings ?

C'est définitivement un produit de factorielle !

Par exemple, pour "abcbe" et "b", il n'y a qu'un seul matching : ("a","c","e").

Encore un exemple qui montre que pour arriver à définir un algo, il faut écrire, écrire et encore écrire.

Dis-nous quoi skyarts!

[Skiarts]

Non "abcdef" et "d" ne matchent pas. Donc le résultat est 0.

En revanche "abcdef" et "*d*" matchent car les deux étoiles peivent etre remplacées par "abc" et "ef" respectivement