compter chaine1 dans chaine2

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : compter chaine1 dans chaine2

big_dadi_fat

salut :hello:
je ve simplement savoire si en C , il y a une fonction (ou...?) qui compte combien de fois une chaine ch2 apparais dans une autre chaine ch1 ;
exemple:
si on a:
ch1: "ce forum est trop top"
ch2: "op"
la fonction doit retourner la valeur 2

merci

Publicité

skelter

non, mais tu peux boucler avec strstr

Message cité 1 fois

big_dadi_fat

skelter a écrit :

non, mais tu peux boucler avec strstr

:??: :??: :??:
c'est quoi ca

skelter a écrit :

non, mais tu peux boucler avec strstr

:??:

skelter

c'est une fonction

http://www.linux-kheops.com/doc/ma [...] str.3.html

big_dadi_fat

merci mec .

mais esqu'on peut construire cette fonction ""(qui compte combien de fois une chaine ch2 apparais dans une autre chaine ch1 )"" par nous meme ?

Message cité 1 fois

big_dadi_fat

je ve construire en c la fonction : strcomptstr( const char *ch1 , const char *ch2 );
qui compte combien de fois une chaine ch2 apparais dans une autre chaine ch1.
pourai ' je avoire un peut d'aide SVP.
merci

skelter

big_dadi_fat a écrit :

merci mec .

mais esqu'on peut construire cette fonction ""(qui compte combien de fois une chaine ch2 apparais dans une autre chaine ch1 )"" par nous meme ?

oui, en te servant de strstr

Message cité 1 fois
Message édité par skelter le 17-04-2006 à 14:15:30

big_dadi_fat

skelter a écrit :

oui, en te servant de strstr

mais strstr c'est une fonction predefinie qui compte combien de fois une chaine ch2 apparais dans une autre chaine ch1 . mois je ve la construire (strstr).

Message cité 2 fois

darkoli

Le Petit Dinosaure Bleu

big_dadi_fat a écrit :

mais strstr c'est une fonction predefinie qui compte combien de fois une chaine ch2 apparais dans une autre chaine ch1 . mois je ve la construire (strstr).

Extrait de man strstr ...

SYNOPSIS
#include <string.h>

char *strstr (const char *meule_de_foin, const char *aiguille);

DESCRIPTION
La fonction strstr() cherche la premiere occurence de la sous-chaîne aiguille au sein de la chaîne meule_de_foin. Les caractères \0 de fin ne sont pas comparés.

Donc tu peux utiliser la fonction strstr() pour compter le nombre d'apparitions d'une chaîne dans une autre mais pas directement. Il faut voir cette fonction comme un outil que tu vas devoir utiliser plusieurs fois (N+1 pour être précis ).

Message édité par darkoli le 17-04-2006 à 14:29:07

---------------
Le site de l'année :D (XHTML 1.0 strict) : http://darkoli.free.fr/index.html

big_dadi_fat

ahhh OUI.

merci pour ton aide . je vais essayer.

et si j'ai des dificulter , vous m'aidiez ?

merci et a+ :jap: :jap: :jap:

Publicité

Emmanuel Delahaye

C is a sharp tool

big_dadi_fat a écrit :

mais strstr c'est une fonction predefinie qui compte combien de fois une chaine ch2 apparais dans une autre chaine ch1 . mois je ve la construire (strstr).

Non. Tu as lu la doc ? Elle retourne l'adresse de la première occurence ou NULL si elle est absente.
Elle ne compte rien du tout. Si tu veux compter, à toi de boucler comme il faut...

Maintenant, si tu veux construire strstr(), c'est autre chose.

Essaye de clarifier ta demande, parce que là, c'est pas clair.

Message cité 1 fois
Message édité par Emmanuel Delahaye le 17-04-2006 à 14:45:51

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

big_dadi_fat

Emmanuel Delahaye a écrit :

Non. Tu as lu la doc ? Elle retourne l'adresse de la première occurence ou NULL si elle est absente.
Elle ne compte rien du tout. Si tu veux compter, à toi de boucler comme il faut...

Maintenant, si tu veux construire strstr(), c'est autre chose.
Essaye de clarifier ta demande, parce que là, c'est pas clair.

non non : c'est moois qui n'a pas comprit au début , mnt c'est bon , je ve construire ma fonction (qui compt combien de fois ch2 et repeter dans ch1) à l'aide de strstr . merci.

encore une petit question : esqu'il faut absolument utiliser strstr pour construire ma fonction .

encor merci :jap:

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

big_dadi_fat a écrit :

encore une petit question : esqu'il faut absolument utiliser strstr pour construire ma fonction .

C'est la démarche logique dans l'industrie : on utilise ce qui existe avant de réinventer la roue. Maintenant, dans une démarche pédagogique, on peut certainement s'en passer et faire autrement.

Tout dépend du contexte.

Message cité 1 fois

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

big_dadi_fat

Emmanuel Delahaye a écrit :

OK merci.

si j'ai encore des prob , je vous poserai des question , OK ? :lol:

A+ :hello:

big_dadi_fat

resalut:

j'ai resolu se problème , sans utiliser la fonction strstr .
voici le code :

Code :

#include<stdio.h>
#include<string.h>
/* le prototipe de la fonction */
int cpt_rep( const char *a , const char *b );
/* la fonction principale -main- */
main(void)
{ char ch1[100],ch2[100];
puts("donnez la chaine printsipale:" ); gets(ch1);
puts("donnez la chaine cible:" ); gets(ch2);
printf("la chaine: \"%s\" apparait %d fois , dans la chaine: \"%s\"",ch2 , cpt_rep(ch1,ch2) , ch1 );
}
/* construction de la fonction (en recherche le nbr de fois que b apparaît dans a)*/
int cpt_rep( const char *a , const char *b )
{ char tmp[100]; int n,i,j,h=0,rep=0;
n=strlen(b);
for(i=n-1;i<strlen(a);i++)
{
for(j=i-(n-1);j<=i;j++) { tmp[h]=a[j]; h++; } tmp[h]='\0';
if(strcmp(b,tmp)==0) rep++;
h=0;
}
return rep;
}

mais mnt je cherche une autre version , en utilisant strstr , mais je n'arrive pas à commencer (je ne sais pas comment et oû l'utiliser) :
alors un coup de pouce sera la bien venu , , merci .

_darkalt3_

Proctopathe

http://www.cplusplus.com/ref/cstring/strstr.html

Comment : en comptant le nombre de fois ou tu utilises strstr (donc ton nombre d'occurences)

Sinon avec strtok aussi ca peut marcher.

Message cité 1 fois

big_dadi_fat

_darkalt3_ a écrit :

Comment : en comptant le nombre de fois ou tu utilises strstr (donc ton nombre d'occurences)

mais strstr me mentre selement si cette sous chaine[u] apparait dans la grande chaine elle ne me donne pas la position de cette occurence pour que je puisse continuer la rechaire d'ocurence dans la grande chaine.[i] !
je ne vois pas donc comment on peut compter le nombre de fois ou strstr à été utiliser !!

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

big_dadi_fat a écrit :

Et la valeur retournée, c'est pour la déco ?

Si tu ne comprends pas les paramètres, pose des questions. Tu ne peux pas raisonner sainement sur des connaissances floues ou insuffisantes...

Message cité 1 fois

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

big_dadi_fat

Emmanuel Delahaye a écrit :

Et la valeur retournée, c'est pour la déco ?

Si tu ne comprends pas les paramètres, pose des questions. Tu ne peux pas raisonner sainement sur des connaissances floues ou insuffisantes...

bon , recapitulent
selon ce code :

Code :

#include<stdio.h>
#include<string.h>
main() { char ch[30]; int h;
gets(ch);
printf(" %d",strstr(ch,"lol" ));
printf("\n %s",strstr(ch,"lol" ));
}

---> si la chaine qui à été saisie contien un ou plusieur "lol" alors:
j'ai comme resulta un nombre (n'importe quoi : 8660) :??:
et la chaine qui à été saisi .
--->si la chaine ne contien pas "lol" alors
j'ai un 0
et un "(null)" .

alors

Citation :

Et la valeur retournée, c'est pour la déco

:??: :??: :??:

comment je peut l'utiliser donc ?

Message cité 1 fois

franceso

strstr renvoie un pointeur vers la première occurence de la sous-chaine cherchée (aiguille) dans la grosse chaîne (botte de foin). strstr renvoie NULL si aiguillle n'est pas présente dans botte de foin

donc :

Citation :

---> si la chaine qui à été saisie contien un ou plusieur "lol" alors:
j'ai comme resulta un nombre (n'importe quoi : 8660) c'est pas n'importe quoi : c'est l'adresse de la première occurence de "lol" dans ch
et ~~la chaine qui à été saisie~~ pas la chaine qui a été saisie : la fin de la chaine à partir de la première occurrence de "lol"
--->si la chaine ne contien pas "lol" alors
j'ai un 0 et un "(null)" . normal : "lol" n'était pas présent dans ch donc strstr renvoie NULL

Message édité par franceso le 19-04-2006 à 17:01:50

---------------
TriScale innov

Emmanuel Delahaye

C is a sharp tool

big_dadi_fat a écrit :

Citation :

Et la valeur retournée, c'est pour la déco

:??: :??: :??:

comment je peut l'utiliser donc ?

La doc que tu refuses de lire

http://dpobel.free.fr/man/html/aff [...] an/strstr/

dit en substance :

Citation :

C'est l'adresse du premier caractère de la chaine trouvée ou NULL si il ne l'a pas trouvée.

(C'est exactement ce que t'a montré ta petite expérience, non ?)

Code :

char s[] = "aa lol bbb lolo";
char *p = strstr (s, "lol" );
if (p != NULL)
{
printf ("trouve : '%s'\n", p);
/* maintenant, se creuser un peu la tete pour chercher l'occurence suivante */
}
else
{
printf("chaine inconnue\n" );
}

Une fois que tu as compris la méthode, tu généralises avec une boucle, un compteur et un peu de cervelle. Eh oui, il faut reflechir un peu... Fait un petit dessin si ça t'aide...

#include <stdio.h>
#include <string.h>
int main(void) {char const meule[]
= "aa lol bbb lolo";char const aigu\
ille[] = "lol";char const*p=meule;
int count=0;while((p=strstr(p,aigui\
lle))!=NULL){p += strlen(aiguille);c\
ount++;}if(count!=0){printf("trouve "
"%d occurences de '%s' dans '%s'\n",
count,aiguille,meule);}else{printf(
"chaine inconnue\n" );}return 0;}

Message édité par Emmanuel Delahaye le 19-04-2006 à 17:24:28

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

big_dadi_fat

OK , je vais essayer .

:love:

merci pour tout

big_dadi_fat

ouf.. enfin,
je crois que j'ai compris la tecnique:
--------------------------------------------------------------------------
si notre grande chaine ch est : "AAAhihBBBhihCCC" ; alors

en faisons :

Code :

char *p = strstr(ch,"hih" );

p pointera sur la chaine "hihBBBhihCCC"

en faisons:

Code :

p=p+3; /* 3 == strlen("hih" ) */

p pointeura sur "BBBhihCCC" ---> la 1er occurence

en reutilisant strstr comme suit:

Code :

p = strstr(p,"hih" )

p pointera sur : "hihCCC"

en faisons :

Code :

p=p+3;

p pointera sur "CCC" --->la 2eme ocurence

enfin :

Code :

p=strstr(p,"hih" ); /*nous donne un resultat null*/

p pointra sur NULL ==> c'est fini.
-------------------------------------------------------------

[i]alors ? c'est ca ou non ? .[u]

--> je vais essayer de generaliser avec un while: ...

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

big_dadi_fat a écrit :

ouf.. enfin,
je crois que j'ai compris la tecnique:
[i]alors ? c'est ca ou non ? .[u]

Oui.

Citation :

--> je vais essayer de generaliser avec un while: ...

Bien.

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

big_dadi_fat

Code :

#include<stdio.h>
#include<string.h>
main(void) { char *p,ch1[100],ch2[100]; int n,i=0;
gets(ch1); gets(ch2);
n = strlen(ch2);
p = strstr(ch1,ch2);
while (p != NULL)
{
p += n; i++;
p = strstr(p,ch2);
}
printf("le nombre d'occurence est : %d",i);
}

Message cité 1 fois

big_dadi_fat

C'est ok pour strstr ,
mais en le comparant avec le 1er code (sans utilisation de strstr -voire si dessou-) , je vois un prtit cas particulier non traiter dans la vertion qui utilise strstr .
par exemple : si la grande chaine est "ototoAtoKotoJ" , et la soous chaine est "oto"
la version du strstr : me donne 2 occurance --> elle ne recompt pas le o utiliser 2 fois
mais la version si dessou (sans strstr) me donne 3 --> en effait elle compte toutte les ocurence sans exeption .

le code:

Code :

#include<stdio.h>
#include<string.h>
/*le prototipe de la fonction*/
int StrCompteStr( const char *chaine , const char *cible );
/*la fonction principale main*/
main(void)
{ char ch1[100],ch2[100]; int hack;
puts("donnez la chaine printsipale:" ); gets(ch1);
puts("donnez la chaine cible:" ); gets(ch2);
hack=StrCompteStr(ch1,ch2);
if ( hack )
printf( "la chaine: \" %s \" apparait %d fois, dans la chaine: \" %s \"",ch2,hack,ch1 );
else printf( "la chaine: \" %s \" est introuvable dans la chaine: \" %s \"",ch2,ch1 );
}
/*construction de la fonction*/
int StrCompteStr(const char *chaine , const char *cible)
{ char tmp[100]; int n,i,j,h=0,fois=0;
n=strlen(cible);
for(i=n-1;i<strlen(chaine);i++)
{
for(j=i-(n-1);j<=i;j++) { tmp[h]=chaine[j]; h++; } tmp[h]='\0';
if(strcmp(cible,tmp)==0) fois++;
h=0;
}
return fois;
}

alors je praifaire cette mthd (sans strstr) .
et par l'ocasion je vous demande esque ce code peut encore être amelliorer ?

remerci

Emmanuel Delahaye

C is a sharp tool

big_dadi_fat a écrit :

Ton code commenté et corrigé.

Code :

//ine 1
#include<stdio.h>
#include<string.h>
/* -ed- ajoute pour nettoyer apes fgets()... */
static void clean (char *s, FILE *fp)
{
/* search ... */
char *p = strchr (s, '\n');
if (p != NULL)
{
/* ... and kill */
*p = 0;
}
else
{
/* purge */
int c;
while ((c = fgetc(fp)) != '\n' && c != EOF)
{
}
}
}
/* -ed-
main(void)
C99 exige que le type retourne soit explicite. */
int main(void)
{
char *p, ch1[100], ch2[100];
int n, i = 0;
/* -ed-
gets() est un bug qu'il ne faut pas utiliser
gets(ch1);
gets(ch2);
*/
fgets(ch1, sizeof ch1, stdin);
clean(ch1, stdin);
fgets(ch2, sizeof ch2, stdin);
clean(ch2, stdin);
n = strlen(ch2);
p = strstr(ch1, ch2);
while (p != NULL)
{
p += n;
i++;
p = strstr(p, ch2);
}
/* -ed-
printf("le nombre d'occurence est : %d", i);
manque un '\n' */
printf("le nombre d'occurence est : %d\n", i);
/* -ed- C90 exige un retour de main() explicite. */
return 0;
}

Message édité par Emmanuel Delahaye le 22-04-2006 à 16:10:41

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

big_dadi_fat

euuh , ok , mais je n'est pas encore etudier les fichier en c (je debutte en c) , et je ne comprend pas bien le code , mais merci pour tout .

et pour le code si desus (sans utiliser strstr ) ?

?

franceso

pour compter toutes les occurrences de ta sous chaîne, tu pourrais reprendre la version utilisant strstr(), mais en faisant avancer le pointeur d'une case seulement au lieu de n lorsque tu trouves une occurrence.

ça donne quelque chose du genre :

Code :

p = strstr(ch1, ch2);
while (p != NULL)
{
p++; /* on continue à chercher à partir du caractère suivant */
i++;
p = strstr(p, ch2);
}
printf("le nombre d'occurence est : %d\n", i);

Message cité 1 fois
Message édité par franceso le 22-04-2006 à 17:21:15

---------------
TriScale innov

big_dadi_fat

franceso a écrit :

Code :

p = strstr(ch1, ch2);
while (p != NULL)
{
p++; /* on continue à chercher à partir du caractère suivant */
i++;
p = strstr(p, ch2);
}
printf("le nombre d'occurence est : %d\n", i);

c'est vrais je n'avais pas vu !

merci franceso.

Publicité

FORUM HardWare.fr

Programmation

compter chaine1 dans chaine2

Sujets relatifs
VB compter le nombre de valeur	Compter le nombre de caractère d'une ligne d'un fichier
[C] Compter le nombre de lignes d'un fichier	Compter le nombre de fois qu'une expression revient
Compter des getElementById	Compter un nombre de jours en timestamp
compter le nombre de fichier dans une table	[Excel] Compter le nombre de cellule non vide d'une colonne
[RESOLU]Compter le nombre de ligne d'un fichier	Compter le nombre de mots doublons
Plus de sujets relatifs à : compter chaine1 dans chaine2

Page générée en 0.115 secondes