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_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

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

sur les mêmes thèmes