Bonsoir, je dois faire un programme pour déterminer tous les anagrammes d'un mot, cependant je me retrouve bloqué ...
Voici ce que j'ai déjà réalisé :

mot=str(input("Entrez un mot: "))
taillemot=len(mot)
liste=list(mot)
nb_combinaisons=1

for i in range(taillemot): #Dénombrement du nombre de combinaisons possible
    nb_combinaisons=nb_combinaisons*(i+1)
print(nb_combinaisons)
listecombinaisons=[]

for loop in range(nb_combinaisons):
    liste[0], liste[1] = liste[1],liste[0]

J'aimerais avoir une piste de quelle manière résoudre ce problème.

import itertools

def anagrams(word):
    return list("".join(anagram) for anagram in itertools.permutations(word))

print(anagrams("abc"))

Retourne :

['abc', 'acb', 'bac', 'bca', 'cab', 'cba']

Le 17 décembre 2020 à 20:15:31 Azerban a écrit :
import itertools def anagrams(word): return list("".join(anagram) for anagram in itertools.permutations(word)) print(anagrams("abc"))

Retourne :

['abc', 'acb', 'bac', 'bca', 'cab', 'cba']

Ah bah merci khey c'est plus simple que ce que je pensais.

Sinon tu peux taper "python permutations algorithm" sur google et t'as environ 1 680 000 résultats.

Tu as aussi des tutos sur youtube : https://www.youtube.com/watch?v=hqijNdQTBH8

Le 17 décembre 2020 à 20:34:22 Azerban a écrit :
Sinon tu peux taper "python permutations algorithm" sur google et t'as environ 1 680 000 résultats.

Tu as aussi des tutos sur youtube : https://www.youtube.com/watch?v=hqijNdQTBH8

Merci la prochaine fois je penserais a faire une recherche en anglais.

Perso je ferais un ensemble des lettres du mot (avec non unicité des lettres bien sûr) et comparerait ça aux autres sets des mots qui existent, comme ça t’as des mots de la langue française directement.
En parsant sur une liste comme ça https://www.freelang.com//dictionnaire/dic-francais.php (et en enlevant potentiellement les accents, selon la sévérité que tu veux).
Parce que le nombre de permutations ça croît très vite mine de rien.

Sur Linux (et aussi sur MacOS je pense) il y a différents dictionnaires de mots pour les traductions ou diverses utilisations. Par exemple, si on fait un :

wc -l /usr/share/dict/french

Ça renvoie:

139719

Soit autant de mots en français.

On peut ensuite s'amuser à les comparer à nos résultats pour avoir une liste de mots valides.

with open('/usr/share/dict/french') as f:
    french_words = {word.strip() for word in f.readlines()}

for anagram in anagrams('langue'):
    if anagram in french_words:
        print(anagram)

Retourne:

langue
lagune

mots = ['argent', 'aimer', 'chien', 'orange']

with open('/usr/share/dict/french') as f:
    french_words = {word.strip() for word in f.readlines()}

for mot in mots:
    print(f"Anagrammes de '{mot}':")
    for anagram in anagrams(mot):
        if anagram in french_words and anagram != mot:
            print(anagram)
    print()

Retourne:

Anagrammes de 'argent':
ragent
garent
ganter
grenat

Anagrammes de 'aimer':
maire
marie

Anagrammes de 'chien':
niche

Anagrammes de 'orange':
organe
onagre
rongea

J'ai découvert le mot "onagre"