From 9a0a5789f3385be19b4bfc6ab12edefe7a1f4694 Mon Sep 17 00:00:00 2001 From: Geoffrey Frogeye Date: Tue, 3 Feb 2015 10:50:19 +0100 Subject: [PATCH] TP2 Avancement Annagrammes phrases --- S2/TP2/tp2.py | 30 ++++++++++++++++-------------- 1 file changed, 16 insertions(+), 14 deletions(-) diff --git a/S2/TP2/tp2.py b/S2/TP2/tp2.py index 29ab39c..95f655c 100644 --- a/S2/TP2/tp2.py +++ b/S2/TP2/tp2.py @@ -358,24 +358,26 @@ section('Comparaison des deux méthodes') question(1) -partie('Phrases d\'anagrammes') # Geoffrey +partie('Phrases d\'anagrammes') # Geoffrey question(1) -def annagrammes_liste(liste): - res = [] - premierAnagrammes = anagrammes(liste[0]): - if len(liste) > 1: # Si il y a des anagrammes après - for i in premierAnagrammes: - + +def annagrammes_arbre(liste): + # TODO Docstring + premierAnagrammes = anagrammes(liste[0]) + 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): # TODO Docstring - phraseAnagrammes = [] - mots = phrase.split() - motsAnagrammes = {m: annagrammes(m) for m in set(mots)} - for m in range(len(mots)): - - - + phraseAnagrammes = annagrammes_arbre(phrase.split()) + return phraseAnagrammes # DEBUG +print(annagrammes_phrase('onomatopée dactylographie')) # DEBUG