From f4a9e7862807863401e40994b75a84970a5af72b Mon Sep 17 00:00:00 2001 From: Geoffrey Frogeye Date: Tue, 3 Feb 2015 11:24:44 +0100 Subject: [PATCH] TP2 Avancement Annagrammes phrases --- S2/TP2/tp2.py | 30 +++++++++++++++++++++++------- 1 file changed, 23 insertions(+), 7 deletions(-) diff --git a/S2/TP2/tp2.py b/S2/TP2/tp2.py index fc3f8f5..d0de25b 100644 --- a/S2/TP2/tp2.py +++ b/S2/TP2/tp2.py @@ -422,22 +422,38 @@ partie('Phrases d\'anagrammes') # Geoffrey question(1) +def arbre_vers_liste(arbre): + # [[1, [3, 4]], [2, [3, 4]]] ⇒ [[1, 3], [1, 4], [2, 3], [2, 4]] + print(arbre) + possibilites = [] + + return possibilites + def annagrammes_arbre(liste): # TODO Docstring - premierAnagrammes = anagrammes(liste[0]) + anagrammesPremier = 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:])]) + for i in anagrammesPremier: + res.append([i, annagrammes_arbre(liste[1:])]) return res else: - return premierAnagrammes + return anagrammesPremier + +def developpement(mots): + # [[1, 2], [3, 4]] ⇒ [[1, 3], [1, 4], [2, 3], [2, 4]] + # TODO Docstring + for annagrammes in mots: + for annagramme in annagrammes: + return False def annagrammes_phrase(phrase): # TODO Docstring - phraseAnagrammes = annagrammes_arbre(phrase.split()) - return phraseAnagrammes # DEBUG + mots = phrase.split() + anagrammesArbre = annagrammes_arbre(mots) + annagrammesMots = [anagrammes(i) for i in mots] + return arbre_vers_liste(anagrammesArbre) -print(annagrammes_phrase('onomatopée dactylographie')) # DEBUG +print(annagrammes_phrase('une dactylographié')) # DEBUG