IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

mot et lettres


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Femme Profil pro
    Étudiant
    Inscrit en
    Avril 2014
    Messages
    20
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 29
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2014
    Messages : 20
    Par défaut mot et lettres
    salut
    j'ai un fichier texte qui contient un dictionnaire francais(plus de 320000 mots) , et je dois demander a l'ordinateur de generer des lettres majuscules aleatoirs (j'ai deja fait cette partie),ensuite je doit trouver tous les mots valides qu'on peut les former a partir de ces lettres , et le mots le/les plus long(s)
    nb: un mot est valide si elle existe dans le dictionnaire(le fichier texte)
    j'attend bien de votre aide.
    j'ai etudié le langage C moins qu'un mois et on me demande de realiser ce projet

  2. #2
    Membre actif Avatar de Abacar94
    Homme Profil pro
    L2 Math-informatique
    Inscrit en
    Novembre 2015
    Messages
    103
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Niger

    Informations professionnelles :
    Activité : L2 Math-informatique

    Informations forums :
    Inscription : Novembre 2015
    Messages : 103
    Par défaut
    Citation Envoyé par firas scofield Voir le message
    salut
    j'ai un fichier texte qui contient un dictionnaire francais(plus de 320000 mots) , et je dois demander a l'ordinateur de generer des lettres majuscules aleatoirs (j'ai deja fait cette partie),ensuite je doit trouver tous les mots valides qu'on peut les former a partir de ces lettres , et le mots le/les plus long(s)
    nb: un mot est valide si elle existe dans le dictionnaire(le fichier texte)
    j'attend bien de votre aide.
    j'ai etudié le langage C moins qu'un mois et on me demande de realiser ce projet
    les 320000 mots comment sont ils disposé dans dans le fichier texte ? je voulais savoirs si il sont séparer par des espaces ou des virgules ?

  3. #3
    Membre Expert

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Avril 2013
    Messages
    610
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Finance

    Informations forums :
    Inscription : Avril 2013
    Messages : 610
    Billets dans le blog
    21
    Par défaut
    Pour représenter le dictionnaire, je verrais bien un arbre de caractères. Par exemple, un échantillon de 3 mots comme: ban, banane, bancal donnerait:
    b
    |
    a
    |
    n_ _
    | | |
    a c 0
    | |
    n a
    | |
    e l
    | |
    0 0
    Ensuite tu peux parcourir l'arbre avec les combinaisons générées pour voir lesquelles existent. Pour optimiser, tu peux même cesser de générer les combinaisons à partir du moment où un rradical n'a pas été retrouvé dans l'arbre

    En revanche cela n'a d'intérêt que si tu testes un grand nombre de sélections aleatoires de lettres. Sinon il suffit de lire chaque mot du fichier et de déterminer s'il est une combinaison des lettres tirées, c'est-à-dire qu'il ne contient que des lettres qui ont été tirées

  4. #4
    Membre averti
    Femme Profil pro
    Étudiant
    Inscrit en
    Avril 2014
    Messages
    20
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 29
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2014
    Messages : 20
    Par défaut
    on n'a pas etudié les arbres
    concernant le dictionnaire c'est un fichier texte sans espaces, comme ça :
    A
    ABISSA
    ABAISSABLE
    ABAISSAI
    .....

  5. #5
    Membre Expert

    Homme Profil pro
    Développeur informatique
    Inscrit en
    Avril 2013
    Messages
    610
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Finance

    Informations forums :
    Inscription : Avril 2013
    Messages : 610
    Billets dans le blog
    21
    Par défaut
    Eh bien ça peut être l'occasion d'étudier les arbres par toi même... en fait avec un arbre tu n'as même pas à générer les combinaisons, il suffit de ne descendre que dans les branches dont le caractère parent appartient aux lettres tirées aléatoirement

    Sinon, pour ton fichier, pour lire un mot tu peux utiliser fscanf ou fgets. Ensuite tu verifies si les lettres du mot appartiennent aux lettred générées aléatoirement

Discussions similaires

  1. 1ère lettre en majuscule sauf certains mots !!!
    Par beletteroi dans le forum Access
    Réponses: 1
    Dernier message: 11/10/2005, 08h52
  2. Recherche sur mots de 3 lettres
    Par mamizo dans le forum Bases de données
    Réponses: 7
    Dernier message: 16/02/2005, 14h59
  3. Select par mot-clés ou 1er lettre
    Par maadadi dans le forum Langage SQL
    Réponses: 4
    Dernier message: 11/02/2004, 10h50
  4. Mettre la première lettre des mots en majuscule
    Par seb.49 dans le forum Langage
    Réponses: 8
    Dernier message: 23/05/2003, 14h26

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo