Comptage du nombre de fois qu'un caractère apparaît dans une chaîne dans la programmation c?

Question

La boucle for ci-dessous continue jusqu'à la fin de la chaîne, tandis que la branche if vérifie combien de fois le caractère 'u' apparaît dans la chaîne, "yuzuf Oztuk", qui est 3 fois. Pendant ce temps, le nombre de variables compte le nombre de u dans la chaîne. Quand je compile le code, j'obtiens 15 pour le nombre de fois que vous apparaissez dans la chaîne, ce qui est faux.

int numTimesAppears(char* mystring, char ch) 
{ 
    int i; 
    int count; 
    for(i = 0; mystring[i] != '\0' ; ++i) 
    { 
     if (mystring[i] == ch) 
     { 
      count++; 
     } 
    } 
    return count; 
} 

Answer 1

Je reçois 15 pour le nombre de fois u apparaît dans la chaîne, ce qui est faux.

1. Question clé: Code doit initialiser la valeur de count. @BLUEPIXY

   // int count; 
   int count = 0; 
   

2. cas d'angle: Comme le caractère nul est dans la chaîne, un résultat de 1 « pour le nombre de fois qu'un personnage apparaît dans une chaîne » serait prévu pour tout numTimesAppears(some_string, '\0'). Une boucle do corrige cela. Une fonction de bibliothèque standard similaire est strchr(), qui recherche la première correspondance et considère le caractère nul partie de la chaîne de recherche string: "... caractère nul de fin est considéré comme faisant partie de la chaîne." Comme pour tous les cas d'angle, divers résultats pourraient être déduits - mieux documenter l'objectif de codage dans ce cas.

   i = 0; 
   do { 
       if (mystring[i] == ch) { 
       count++; 
       } 
   } while (mystring[i++]); 
   

3. Comme la fonction ne modifie pas la chaîne inspecté, ce qui en fait const augmente l'applicabilité et peut-être la performance de la fonction. @Vlad from Moscow

4. L'indexation de tableau utilise au mieux size_t plutôt que int. int peut être trop étroit.

   size_t numTimesAppears(const char* mystring, char ch) { 
       size_t count = 0; 
       size_t i = 0; 
       do { 
       if (mystring[i] == ch) { 
        count++; 
       } 
       } while (mystring[i++]); 
       return count; 
   }