TP2 Avancement Annagrammes phrases

This commit is contained in:
Geoffrey Frogeye 2015-02-03 10:50:19 +01:00
parent 7f7cbd20a7
commit 9a0a5789f3

View file

@ -358,24 +358,26 @@ section('Comparaison des deux méthodes')
question(1) question(1)
partie('Phrases d\'anagrammes') # Geoffrey partie('Phrases d\'anagrammes') # Geoffrey
question(1) question(1)
def annagrammes_liste(liste):
res = [] def annagrammes_arbre(liste):
premierAnagrammes = anagrammes(liste[0]): # TODO Docstring
if len(liste) > 1: # Si il y a des anagrammes après premierAnagrammes = anagrammes(liste[0])
for i in premierAnagrammes: if len(liste) > 1: # Si il y a des anagrammes après
res = []
for i in premierAnagrammes:
res.append([i, annagrammes_liste(liste[1:])])
return res
else:
return premierAnagrammes
def annagrammes_phrase(phrase): def annagrammes_phrase(phrase):
# TODO Docstring # TODO Docstring
phraseAnagrammes = [] phraseAnagrammes = annagrammes_arbre(phrase.split())
mots = phrase.split() return phraseAnagrammes # DEBUG
motsAnagrammes = {m: annagrammes(m) for m in set(mots)}
for m in range(len(mots)):
print(annagrammes_phrase('onomatopée dactylographie')) # DEBUG