comteur de mot repeter

Question

Salut,


dsl de vous deranger pour si peut ;-) mais suite a un pari stupide je
suis a la recherche d'un petit prog qui permete de compter combien de
fois chaque mot aparait dans un document texte.

Je l'acorde ce n'est pas trop utile mais cela me depanerai bien.


Enfin j'ai cherché un peut partout et rien trouver si vous avec un lient qui pourais maider merci d'avance !


A+

GaGa

didoux95 · Answer

slt
je peut te donner l'algorithme de ton code:
tu creer un tableau de type string et un de type int (le string le mot ; le int le nombre de fois qu'il est present)
tu ouvre ton fichier
tu le "scan"
a chaque fois que tu rencontre un mot 
   tu test si il est deja present dans le tableau defini plus haut ,si oui
      tu increment de 1 son compteur
   si il n'est pas repertorier
      tu l'ajoute et tu increment de 1 son compeur
fin

j'espere que tu a compris cet algo
+

SAKingdom · Answer

Un tableau? 
Il vaudrait mieu faire une liste chainé sinon, on risque de ne pas avoir asser de mémoire pour le nombre de mot:

struct WORDN
{
    struct WORDN *next; // Prochain mot de la liste
    char name[32]; // La longeur maximal d'un mot est donc de 31 caractères
    DWORD i; // Le nombre de mot présent
};

C++ (@++)<!--

rrk275 · Answer

Oula les algos tout pas beaux et tout long ^^ 
(fin .. long si tu tries pas ton tableau ..)
moi je ferais un dictionnaire  ...

Louis

rrk275 · Answer

voila un ptit exemple de code ... avec dictionnaire #include class n_dico { public: char lettre; int nb_occurence; n_dico * suiv[256]; n_dico(char l) { lettre = l; nb_occurence = 0; for(int i=0;i<256;i++) suiv[i] = NULL; } void inc() { nb_occurence++; } }base(' '); char * ajoute(const char *mot) { char *let = (char*)mot; n_dico * cur = &base; do { char c = *let; if(c<='Z'&&c>='A') c = c - ('A' + 'a'); if(cur->suiv[*let]==NULL) cur->suiv[*let] = new n_dico(*let); cur = cur->suiv[*let]; let++; } while((*let<='z'&&*let>='a')||(*let<='Z'&&*let>='A')); cur->inc(); return let; } int nb_occ(char *mot,n_dico *cur) { if(cur->suiv[mot[0]]) return nb_occ(&mot[1],cur->suiv[mot[0]]); return cur->nb_occurence; } void parse_texte(char *txt) { do { if((*txt<='z'&&*txt>='a')||(*txt<='Z'&&*txt>='A')) txt = ajoute(txt); txt++; } while(*(txt-1)!='\0'); } void affiche(n_dico *cur,char base[],int id) { base[id] = cur->lettre; base[id+1] = '\0'; if(cur->nb_occurence) printf("%s %d ",base,cur->nb_occurence); for(int i=0;i<256;i++) if(cur->suiv[i]) affiche(cur->suiv[i],base,id+1); } int main() { parse_texte("aimer ce n'est pas se regarder l'un l'autre, c'est regarder ensemble, dans la même direction!"); char mess[200]; affiche(&base,mess,0); return 0; } Louis

vecchio56 · Answer

Plus simple à mon avis: une map map m; while(pas fini) { mot = lireMot(); m[mot]++; } _____________________________________ Un éditeur de ressources gratuit pour Windows

rrk275 · Answer

.. je dois trop aimer l'algo pour aprecier mais c'est bref ^^

pourquoi faire simple quand on peut faire compliquer?

Louis ;..

cs_GaGa · Answer

Whaw merci a tous pour les reponse rapide ! Pour lalgo c'est sympa mais javais dejas une ou deux ptite idées mon probleme c'est que je n'ai jamais utiliser le C pour traiter un fichier texte (ou autre dailleur) mais le bout de code a l'air bien sympa je my penche un peut et je vous tiend au courant

++

GaGa

Comteur de mot repeter

7 réponses

Votre réponse

Discussions similaires