Discussion :

[kaku6696]

bonjour,
je cherche comment faire pour compter le nombre de fois qu'une lettre apparait dans un mot puis de classé sa dans une structure chainé. J'ai commencer le programme mais je n'arrive plus à avancer

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TAILLE 10
 
int main()
{
    char source[TAILLE];
    unsigned long nb_lettre;
    struct fiche
    {
        unsigned char code_ascii;
        unsigned long nb_occurence;
        struct fiche * suiv;
    };
    struct fiche * Nouveau;
    struct fiche * Tete;
    Tete = NULL;
    printf("Saisir une phrase\n");
    scanf("%s", source);
    nb_lettre=strlen(source);
    printf("il y a %ld lettre(s)",nb_lettre);
    Nouveau = (fiche*)malloc(sizeof(struct fiche));
    Nouveau->suiv = Tete;
    Tete = Nouveau;
    return 0;
}

Merci d'avance

[jeremya]

Pourquoi classer les résultats du comptage dans une liste chainée ? Un simple tableau ne pourrait-il pas suffire ?

[Scoaz]

Pourquoi classer les résultats du comptage dans une liste chainée ? Un simple tableau ne pourrait-il pas suffire ?

Un liste chaine c'est plus propre car il ne sait pas a l'avance combien il y aura de lettres différentes et qu'il peut faire du tri par insertion.

kaku6696: Je te conseil soit de lire un tutoriel expliquant comment on fait une liste chainée, soit de faire comme le conseil jeremya : faire un tableau de 26 cases (Un tableau de pointeurs sur structures dans lesquelles tu as un char et un int, ensuite tu fait le tri).

[droggo]

Dia,

Un liste chaine c'est plus propre car il ne sait pas a l'avance combien il y aura de lettres différentes et qu'il peut faire du tri par insertion.

kaku6696: Je te conseil soit de lire un tutoriel expliquant comment on fait une liste chainée, soit de faire comme le conseil jeremya : faire un tableau de 26 cases (Un tableau de pointeurs sur structures dans lesquelles tu as un char et un int, ensuite tu fait le tri).

26 cases ne vont pas suffire si on veut prendre en compte tous les caractères

Et pourquoi des pointeurs sur une structure avec un char et un int si on adresse le tableau à partir du caractère (ce que je déduis de la proposition 26 cases)? un simple int suffit.

[Scoaz]

C'est pas faux pour l'int.
Par contre comme il dit qu'il s'agit d'un mot, 26 cases suffisent si il ignore les chiffres et tout le reste, et qu'il n'est pas sensible à la casse.
Et puis au final je me dis que le nombre de caractères est très limité donc même un tri a bulle serais suffisant.

[jeremya]

Un liste chaine c'est plus propre car il ne sait pas a l'avance combien il y aura de lettres différentes et qu'il peut faire du tri par insertion.

S'il s'agit de ne compter que les lettres en ignorant la casse, il n'y aura au maximum que 26 lettres différentes. Certes, on ne connait pas le nombre exacte de lettres effectivement présentes dans la chaîne, mais on sait que ce nombre ne dépassera pas 26.

La chaîne à lire étant inférieure à 255 caractaires, le nombre de fois qu'apparait chaque caractaire peut être enregistré dans un char. Le tableau de 26 lettres aura donc une taille de 26 octets. Pour remplir cette structure, pour chaque lettre, on compte le nombre de fois qu'elle apparait dans la chaîne, et on enregistre cette donnée dans le tableau.

Ensuite, le tableau ainsi obtenu peut être facilement trié par un tri à bulles.

Pour finir, rien n'empêche de transformer le tableau en liste chaînée en enlevant les lettres n'apparaissant pas dans la chaîne (compteur égal à 0).