En Python: Comment puis-je obtenir mon code pour imprimer tous les mots possibles que je peux épeler en fonction de ma saisie?

Sur la base des commentaires de suivi, la règle est que nous devons utiliser tous les caractères du mot cible, mais nous pouvons utiliser chaque caractère autant de fois que nous le souhaitons.

Je configurerais le dictionnaire de recherche " "structure de données sous forme de dict Python qui mappe les caractères uniques triés sous forme de tuples dans chaque mot du dictionnaire à une liste des mots réels qui peuvent être formés à partir de ces caractères.

Ensuite, Je gérerais les recherches comme suit:

• Triez les caractères uniques de l'entrée utilisateur (mot cible) et indexez-les dans le dictionnaire pour obtenir la liste des mots qu'il pourrait créer. L'utilisation d'un set signifie que nous autorisons la répétition et le tri des caractères signifie que nous normalisons toutes les permutations possibles de ces lettres.
• Seul ce qui précède peut donner de faux positifs, nous filtrons donc la liste de mots résultante pour supprimer tous les mots de résultat réels qui sont plus courts que le mot cible. Cela garantit que nous traitons correctement un mot cible comme "artt" et l'empêchera de correspondre à "art" .

Code:

art     => ['tar', 'art', 'tart', 'rat']
artt    => ['tart']
ar      => []
arttt   => []
aret    => []

Output:

from collections import defaultdict

class Dictionary:
    def __init__(self, words):
        self.dictionary = defaultdict(list)

        for word in words:
            self.dictionary[tuple(sorted(set(word)))].append(word)

    def search(self, target):
        candidates = self.dictionary[tuple(sorted(set(target)))]
        return [x for x in candidates if len(x) >= len(target)]

if __name__ == "__main__":
    dictionary = Dictionary(["tar", "art", "tart", "rat"])
    tests = ["art", "artt", "ar", "arttt", "aret"]

    for test in tests:
        print(f"{test}\t=> {dictionary.search(test)}")

Les problèmes dans le code d'origine ont été résolus bien dans les autres réponses. La logique ne semble pas claire car elle compare des caractères à des mots et les noms de variables ne correspondent souvent pas à la logique représentée par le code.

Vous pouvez utiliser un compteur de fréquence, mais vous serez coincé dans le dictionnaire et vous devrez vérifier que chaque compte de caractère dans un mot du dictionnaire est supérieur au compte correspondant dans le mot cible. Je doute que le code que j'offre soit optimal, mais il devrait être beaucoup plus rapide que l'approche du compteur, je pense.

Il semble que certaines choses pourraient y contribuer.

1. Vous permutez les paramètres sur tous les mots def allwords (Dictionary, StoredLetters): lorsque vous l'appelez dans les principaux allwords (StoredLetters, Dictionary) . Sans spécifier le nom (recherchez les paramètres nommés en python), vous échangeriez l'entrée.

2. Dans la fonction caractères , il semblerait que vous réinitialisez la variable du dictionnaire. Essayez d'utiliser des noms uniques lors de la création de nouvelles variables. Cela provoque le vidage du dictionnaire de mots que vous avez défini en haut lorsque caractères (mot) est appelé

Tout d'abord, vous confondez les choses en faisant en sorte que le nom de votre variable StoredLetters soit également le nom de l'un des arguments de votre fonction all_words .

Deuxièmement, vous passez en fait StoredLetters , qui est art , comme deuxième argument de la fonction, donc c'est wordSet dans la fonction, pas StoredLetters !

Vous devriez vraiment garder les choses plus claires en utilisant différents noms de variables et en indiquant clairement ce que vous utilisez pour quel argument. Les mots ne sont pas vraiment des mots, c'est un dictionnaire avec des lettres comme clés, et combien de fois ils apparaissent comme valeurs! Rendre le code clair et compréhensible contribue grandement à faciliter le débogage. Vous avez mot , StoredLetters , wordSet , un autre argument StoredLetters , mots = caractères (mot) < / code> qui ne fait pas ce qui est attendu. Tout cela pourrait nécessiter un bon nettoyage.