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

hello,
je souhaiterai cré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

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é (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

salut,
quand on fait
for (int i = 0; i < strlen(chaine); i++) {... }

strlen est appelé strlen(chaine) fois il me semble !
donc la c'est pas de la petite optim', c'est passer d'un truc en O(n²) a un truc en O(n)

a+

Merci à tous.
Mais comment intégré cette fonction dans le code ci dessous :

#include <string.h>
#include <stdio.h>

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:\n");
    scanf("%s",&chaine);
   
    nbrOccurences(chaine,alpha);
   
   
}
 

RATP

#include <string.h>
#include <stdio.h>

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:\n");
    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...

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)

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

RATP

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)