TP2 Avancement Annagrammes phrases

This commit is contained in:
Geoffrey Frogeye 2015-02-03 11:24:44 +01:00
parent dda8548c23
commit f4a9e78628

View file

@ -422,22 +422,38 @@ partie('Phrases d\'anagrammes') # Geoffrey
question(1) 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): def annagrammes_arbre(liste):
# TODO Docstring # TODO Docstring
premierAnagrammes = anagrammes(liste[0]) anagrammesPremier = anagrammes(liste[0])
if len(liste) > 1: # Si il y a des anagrammes après if len(liste) > 1: # Si il y a des anagrammes après
res = [] res = []
for i in premierAnagrammes: for i in anagrammesPremier:
res.append([i, annagrammes_liste(liste[1:])]) res.append([i, annagrammes_arbre(liste[1:])])
return res return res
else: 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): def annagrammes_phrase(phrase):
# TODO Docstring # TODO Docstring
phraseAnagrammes = annagrammes_arbre(phrase.split()) mots = phrase.split()
return phraseAnagrammes # DEBUG 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