Me gustaría mejorar la respuesta de @sergiomahi.
La idea es tener una lista de funciones a aplicar e ir haciendo combinaciones con ella. Para ello necesitamos dos cosas:
- un modo de combinar las funciones:
def compose(fs, x):
res = x
for f in fs:
res = f(res)
return res
- un modo de obtener todas las combinaciones
from itertools import permutations
def all_permutations(lst):
return [x for i in range(len(lst)) for x in permutations(lst, i + 1)]
A las funciones que tenemos hay que añadir la identidad para tener todos los casos posibles. Esta función la podemos definir como:
def identity(x):
return x
Combinando todo, tenemos:
word = "Ejemplo"
fs = [identity, addYear, addSpecialChar, toNumber]
resultado = [compose(fs, word) for fs in all_permutations(trans)]
El problema es que alguna funciones son _conmutativas_ y otras no. Por ejemplo, `toNumber` da igual en qué orden se ejecute, pero no `addSpecialChar`. Por este motivo, en la lista de resultados se obtienen algunas repeticiones. Para eliminarlas basta con obtener un conjunto (set) en lugar de lista.
Todo junto:
```python
from itertools import permutations
def identity(palabra):
return palabra
def addYear(palabra): # Añade un año a la palabra
return palabra + "2019"
def addSpecialChar(palabra): # Añade el caracter especial ! a la palabra
return palabra + "!"
def toNumber(palabra): # Cambia las vocales por numeros
d = {
"a": "4",
"e": "3",
"i": "1",
"o": "0",
"A": "4",
"E": "3",
"I": "1",
"O": "0",
}
return "".join(d.get(c, c) for c in palabra)
def compose(fs, x):
res = x
for f in fs:
res = f(res)
return res
def all_permutations(lst):
return [x for i in range(len(lst)) for x in permutations(lst, i + 1)]
if __name__ == "__main__":
word = "Ejemplo"
trans = [identity, addYear, addSpecialChar, toNumber]
res = {compose(fs, word) for fs in all_permutations(trans)}
print(res)
Edición
He caído en la cuenta de que tal como está definido compose
no es necesaria la función identity
. compose([])
equivaldría a identy()
, con lo que se puede simplificar el código de este modo:
from itertools import permutations
def addYear(palabra): # Añade un año a la palabra
return palabra + "2019"
def addSpecialChar(palabra): # Añade el caracter especial ! a la palabra
return palabra + "!"
def toNumber(palabra): # Cambia las vocales por numeros
d = {
"a": "4",
"e": "3",
"i": "1",
"o": "0",
}
return "".join(d.get(c.lower(), c) for c in palabra)
def compose(fs, x):
res = x
for f in fs:
res = f(res)
return res
def all_permutations(lst):
return [x for i in range(len(lst) + 1) for x in permutations(lst, i)]
if __name__ == "__main__":
word = "Ejemplo"
trans = [addYear, addSpecialChar, toNumber]
res = {compose(fs, word) for fs in all_permutations(trans)}
print(res)