HELP !!!! Algorithme de recherche d'occurence dans une chaineRésolu

Question

hello,

je souhaiterai cr&#233;er une fonction en C ANSI qui permet de rechercher et
d'afficher le nombre d'occurences dans une chaine jusqu'as '\0' .

j'ai besoin d'aide svp je suis debutant en langage C et je voudrais avancer.



merci pour tout ce qui souhaite m'aider.

RATP

nicooooo1 · Accepted Answer

int nbrOccurences( char * chaine, char caractere )

{

int compteur = 0;

    for( int i = 0; i < strlen( chaine); i++ )

    {

            if( chaine[i] == caractere ) compteur++;

    }

return compteur;

}

BruNews · Answer

mais non, ainsi tu fais 2 parcours de la chaine (strlen en fait deja 1).

int nbrOccurences(char *chaine, char caractere)
{
  int compteur = 0;
  char *c = chaine;
  while(*c) {
    if(*c == caractere) compteur++;
    c++;
  }
  return compteur;
}

ciao...
BruNews, MVP VC++

DeAtHCrAsH · Answer

Tonton BriNious n'en finira jamais avec ses optimisations ^_^

D'ailleurs ca me rappelle les tests de vitesse qu'on avait fait enre ton algo est le mien.... 
Pour les curieux BruNews avait gagn&#233; (rien d'exceptionnel me direz vous)!

Ca serait bien de faire des petits concours de code de temps en temps... Mais sans toi BruNews,
faudrait au moins qu'on est une chance ;-)

Shell

cosmobob · Answer

salut,

quand on fait 

for (int i = 0; i < strlen(chaine); i++) {... }



strlen est appel&#233; strlen(chaine) fois il me semble !

donc la c'est pas de la petite optim', c'est passer d'un truc en O(n&#178;) a un truc en O(n)



a+

cs_ratp · Answer

Merci à tous. Mais comment intégré cette fonction dans le code ci dessous : #include #include int nbrOccurences(char *chaine, char caractere) { int compteur = 0; char *c = chaine; while(*c) { if(*c == caractere) compteur++; c++; } return compteur; } void main(void) { char alpha[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'}; char chaine[50]; printf("Veuillez saisir une phrase: "); scanf("%s",&chaine); nbrOccurences(chaine,alpha); } RATP

BunoCS · Answer

#include #include int nbrOccurences(char *chaine, char caractere) { int compteur = 0; char *c = chaine; while(*c) { if(*c == caractere) compteur++; c++; } return compteur; } void main(void) { char alpha[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'}; int compteur[26]; char chaine[50]; printf("Veuillez saisir une phrase: "); scanf("%s",&chaine); for (int i=0; i<26; i++) compteur[i] = nbrOccurences(chaine,alpha[i]); /* Ici, dans compteur, tu as le nombre d'occurences de chaque lettre */ } Buno ---------------------------------------- L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...

cs_AlexMAN · Answer

Plutot que 26 appels a une fonction, on pourrait faire encore mieux :

int compteur[26]; 

void nbrOccurences(char *chaine, int *compteur)
{
  char *c = chaine;
  while (*c) compteur[*c++ - 'a']++;
}

Et voila, tu as maintenant un tableau qui contient le nombre d'occurences de chacune des lettres.

+2(p - n)

cs_ratp · Answer

Merci de cette reponse mais je ne comprend algorithme que tu utilise

RATP

cs_AlexMAN · Answer

Bah en fait, tu cherches le nombre d'occurences de chacune des lettres de l'alphabet (minuscule) donc en faisant *c - 'a', tu obtiendras un nombre entre 0 et 26, ce qui permet de stocker ce nombre dans un tableau de 26 int.

+2(p - n)

cs_ratp · Answer

ok, merci.

j'ai une autre question comment doit on faire pour lui dire de chercher toute les occurences jusqu'a ateindre EOF ?

RATP

BruNews · Answer

et s'il n'y a pas que des 'a' to 'z' dans string parcourue ???

ciao...
BruNews, MVP VC++

cs_AlexMAN · Answer

J'ai mis ca parce que j'ai vu qu'il declarait un tableau contenant toutes les lettres de l'alphabet en minuscule, sinon c'est autre chose.

+2(p - n)

cs_ratp · Answer

Comment faire alors stp ?

RATP

BruNews · Answer

tableau de 255 int si tu bosses en ANSI.

ciao...
BruNews, MVP VC++

DeAtHCrAsH · Answer

Si tu te demandes pourquoi 255 c'est simplement parceque les caracteres sont cod&#233;es jusqu'&#224; 255 (FF en hexad&#233;cimal).

Shell

cs_ratp · Answer

je suis désolé mais je ne vois pas comment je doit faire pour intérgré 255 int dans mon programme. #include #include int nbrOccurences(char *chaine, char caractere) { int compteur = 0; char *c = chaine; while(*c) { if(*c == caractere) compteur++; c++; } return compteur; } void main(void) { //char alpha[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'}; char alpha[26]={"abcdefghijklmnopqrstuvwxyz"}; int compteur[26]; char chaine[50]; unsigned int i; printf("Veuillez saisir une phrase: "); scanf("%s",&chaine); for (i=0; i<26; i++) { compteur[i] = nbrOccurences(chaine,alpha[i]); printf("%d",compteur[i]); printf("%c ",alpha[i]); } } RATP

cs_AlexMAN · Answer

Tu reprends mon exemple : 

int compteur[256]; 

void nbrOccurences(char *chaine, int *compteur)
{
  char *c = chaine;
  while (*c) compteur[*c++]++;
}

+2(p - n)

cs_ratp · Answer

Merci, mais comment adapter ton exemple dans mon programme .

je ne sais pas comment adapter ton exemple dans mon code.

encore une fois merci de ton aide
RATP

cs_AlexMAN · Answer

Qu'est ce que tu veux faire au juste ? Parce qu'avec l'exemple que je t'ai donn&#233; plus haut, compteur[i] contiendra le nombre d'occurences du i-&#232;me caractere dans le code ASCII, ce que tu veux faire je crois.

+2(p - n)

cs_AlexMAN · Answer

Par exemple, compteur['a'] contiendra le nombre de 'a', compteur[';'] le nombre de points-virgule...etc

+2(p - n)

cs_ratp · Answer

j'ai l'impression que le code ne cherche pas les bonnes occurences.

par exemple quand je lui rentre le mot "de" il me trouve ef.



merci de votre aide


#include <stdio.h>





int compteur[256];



void nbrOccurences(char *chaine, int *compteur)

{

  char *c = chaine;

  while (*c) compteur[*c++]++;

}





void main(void)

{

    char chaine[50];

    int i;



    printf("Veuillez saisir une phrase :
");

    scanf("%s",&chaine);



    for(i=0;i<256;i++)

    {

        compteur[i];

        nbrOccurences(chaine,compteur);

        printf("%c
",compteur[i]);

    }

    

    

}


RATP

cs_AlexMAN · Answer

#include <stdio.h>

int compteur[256];

void nbrOccurences(char *chaine, int *compteur)
{
  char *c = chaine;
  while (*c) compteur[*c++]++;
}

void main(void)
{
    char chaine[50];
    int i;

    printf("Veuillez saisir une phrase :
");
    scanf("%s",chaine);

    nbrOccurences(chaine,compteur);    
    
}

+2(p - n)

cs_ratp · Answer

merci pour cette reponse.



mais dans le code que tu ma donner. on ne peut pas afficher le resultat de la recherche d'occurence
RATP

cs_ratp · Answer

Merci &#224; tous le monde j'ai enfin r&#233;ussi

voici mon code 



#include <stdio.h>





int compteur[256];



void nbrOccurences(char *chaine, int *compteur)

{

  char *c = chaine;

  while (*c) compteur[*c++ -1]++;

}





void main(void)

{

    char chaine[50];

    int i;



    printf("Veuillez saisir une phrase :
");

    scanf("%s",&chaine);



    for(i=0;i<256;i++)

    {

        compteur[i];

        nbrOccurences(chaine,compteur);

        printf("%0X
",compteur[i]);

    }

   

   

}

RATP

cs_ratp · Answer

pourquoi lorsque je rentre une phrase du genre "coucou il fait bo" la
recherche d'occurence s'arrete &#224; la barre lorqu'il y as un espacement

RATP

cs_AlexMAN · Answer

Ton code ne peut pas fonctionner, le mien etait correct, car la tu demandes le parcours de la chaine 256 fois, donc tu auras 256 * les bons resultats. Reprends mon code et tu verras qu'il est bon.
Ensuite pour ton pb d'espace, c'est normal puis ce que tu utilises scanf qui s'arrete au premier espace rencontr&#233;, utilise fgets().

+2(p - n)

cs_ratp · Answer

je ne comprend pas pourquoi le code ne fonctionne pas comme je le veux.


peux tu m'aider &#224; comprendre stp.



#include <stdio.h>

int compteur[256];



void nbrOccurences(char *chaine, int *compteur)

{

  char *c = chaine;

  while (*c) compteur[*c++ -'a']++;

}





void main(void)

{

    char chaine[50];

    int i;

    



    printf("Veuillez saisir une phrase :
");

    gets(chaine);



           nbrOccurences(chaine,compteur);

        

        for(i=0;i<256;i++)

        {

            printf("%c",compteur[i]);

        }



  

  

}

RATP

cs_ratp · Answer

je pense que le programme ci dessous est le plus adapt&#233; M.+2(p - n) de m'avoir aid&#233;

peux tu me donner ton avis sur ce code.



#include <stdio.h>

 

int compteur[256];



void nbrOccurences(char *chaine, int *compteur)

{

  char *c = chaine;

  while (*c) compteur[*c++]++;

}





void main(void)

{

    char chaine[256];

    int i;

    



    printf("Veuillez saisir une phrase :
");

    gets(chaine);



           nbrOccurences(chaine,compteur);

        

        for(i=0;i<256;i++)

        {

            printf("%c	",i);

            printf("%d	",compteur[i]);

        }



  

  

}

RATP

cs_AlexMAN · Answer

void nbrOccurences(char *chaine, int *compteur)
{
  char *c = chaine;
  while (*c) compteur[*c++]++;
}

+2(p - n)

vecchio56 · Answer

void nbrOccurences(char *chaine, int *compteur)
{
  while (*chaine) compteur[*chaine++]++;
}

irait aussi bien, non?

printf("%c	",i);
printf("%d	",compteur[i]);
->printf("%d	%d	", i, compteur[i]);

HELP !!!! Algorithme de recherche d'occurence dans une chaine

30 réponses

Votre réponse

Discussions similaires