Recherche de plus long mots à partir d'une liste de lettres
miracle
-
fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention -
fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention -
Bonjour,
Je suis en train de développer un programme C permettant de rechercher le plus long mot composé de lettres générées automatiquement par l'ordinateur. Le mot le plus long n'est valide qu'il appartient à un dictionnaire (fichier texte contenant une liste de mots). j'arrive pas à trouver l'idée qui permet de résoudre ce problème.
Merci de m'aider :)
Je suis en train de développer un programme C permettant de rechercher le plus long mot composé de lettres générées automatiquement par l'ordinateur. Le mot le plus long n'est valide qu'il appartient à un dictionnaire (fichier texte contenant une liste de mots). j'arrive pas à trouver l'idée qui permet de résoudre ce problème.
Merci de m'aider :)
A voir également:
- Recherche de plus long mots à partir d'une liste de lettres
- Liste déroulante excel - Guide
- Comment faire une recherche à partir d'une photo - Guide
- Creer un groupe whatsapp a partir d'un autre groupe - Guide
- Pc long a demarrer - Guide
- Trousseau mot de passe iphone - Guide
2 réponses
Bonjour,
Des abonnés plus expérimentés que moi apporteront sans doute leur contribution, mais pourquoi ne pas pas utiliser la fonction strlen ()
Voir exemple (différent de votre besoin, masi utilisant la fonction):
https://c.happycodings.com/small-programs/code34.html
Une fois la longueur de la chaîne obtenue, il s'agit de la stocker pour la comparer à celle de la suivante, qu'elle remplace dans le palmarès si supérieure.
Ne m'en demandez pas plus, je débute.
Cordialement
Des abonnés plus expérimentés que moi apporteront sans doute leur contribution, mais pourquoi ne pas pas utiliser la fonction strlen ()
Voir exemple (différent de votre besoin, masi utilisant la fonction):
https://c.happycodings.com/small-programs/code34.html
Une fois la longueur de la chaîne obtenue, il s'agit de la stocker pour la comparer à celle de la suivante, qu'elle remplace dans le palmarès si supérieure.
Ne m'en demandez pas plus, je débute.
Cordialement
fiddy
Messages postés
11069
Date d'inscription
Statut
Contributeur
Dernière intervention
1 846
Le problème est pus compliqué que le simple calcul de longueur d'une chaîne :-).
Bonjour,
Tout d'abord, il faut poser clairement le problème.
Le plus simple est de traiter le problème récursivement.
Par exemple, tu peux utiliser une chaîne mot qui contient l'ensemble des lettres générées par la machine et une autre temporaire qui contiendra un nouveau mot avec les différentes lettres (de la chaîne mot). Si la chaîne temporaire fait partie d'un dictionnaire ET que sa longueur est supérieure à la longueur max enregistrée alors, tu retiens la longueur.
Je te laisse réfléchir avec ce point de départ. Tu as plusieurs fonctions à créer. Ne commence pas forcément à coder toutes les fonctions, mais fais comme-ci elles existaient.
N'hésite pas à revenir vers nous avec des propositions, un début de code pour qu'on puisse t'orienter plus précisément et te corriger.
Bon courage.
Tout d'abord, il faut poser clairement le problème.
Le plus simple est de traiter le problème récursivement.
Par exemple, tu peux utiliser une chaîne mot qui contient l'ensemble des lettres générées par la machine et une autre temporaire qui contiendra un nouveau mot avec les différentes lettres (de la chaîne mot). Si la chaîne temporaire fait partie d'un dictionnaire ET que sa longueur est supérieure à la longueur max enregistrée alors, tu retiens la longueur.
Je te laisse réfléchir avec ce point de départ. Tu as plusieurs fonctions à créer. Ne commence pas forcément à coder toutes les fonctions, mais fais comme-ci elles existaient.
N'hésite pas à revenir vers nous avec des propositions, un début de code pour qu'on puisse t'orienter plus précisément et te corriger.
Bon courage.