Veamos qué hace tu función originalmente:
Testado en Atom/Hydrogen con Python 3.6
mensaje1 = "Hola, esto es una prueba y quiero ver tu resultado"
mensaje2 = "esto"
print(scramble(mensaje1, mensaje2))
print(mensaje1)
print(mensaje2)
Al ejecutar estas 5 líneas en un script, no parece que aparentemente haga nada. mensaje1
está inalterado y mensaje2
, también, y scramble()
devuelve true. Todo correcto hasta ahí.
Al hacer un print tras chips = chips.replace(w,"",1)
, es decir, print(chips)
, ahí sí observo qué está ocurriendo, y según Hydrogen, sale lo siguiente:
Hola, sto es una prueba y quiero ver tu resultado
Hola, to es una prueba y quiero ver tu resultado
Hola, o es una prueba y quiero ver tu resultado
Hla, o es una prueba y quiero ver tu resultado
Ahora que ya sabemos qué hace tu kata, vamos a aclarar cómo meterle mano:
La función replace
tiene, entre otras, la obligación de buscar. Así que no necesitas buscar primero para reemplazar después. De ese modo te eliminas el condicional y la función de búsqueda.
La función de búsqueda es más lenta que la función de comparación ( O(n^2) frente a O(n) )
Como se podría mejorar sería utilizando una copia del original en una variable temporal, reemplazo en chips
y return con la comparación. De este modo, eliminas una función de búsqueda innecesaria por una copia y una comparación.
El código que he probado sería tal que así:
def scramble2 (chips,word):
chips2 = chips
for w in word:
chips2 = chips2.replace(w,"",1)
return chips != chips2
Como ves, en menos líneas, obtienes el resultado. Hace exactamente lo mismo que el original, es decir, chips
no se modifica y wo
, tampoco.
cProfile es una herramienta estupenda para saber cómo de bien o mal lo estás haciendo. En mi caso, me ha devuelto lo siguiente:
12 function calls in 0.000 seconds
Ordered by: standard name
ncalls tottime percall cumtime percall filename:lineno(function)
1 0.000 0.000 0.000 0.000 <ipython-input-44-e2f4d0e83b80>:1(scramble)
1 0.000 0.000 0.000 0.000 <string>:1(<module>)
1 0.000 0.000 0.000 0.000 {built-in method builtins.exec}
1 0.000 0.000 0.000 0.000 {method 'disable' of '_lsprof.Profiler' objects}
4 0.000 0.000 0.000 0.000 {method 'find' of 'str' objects}
4 0.000 0.000 0.000 0.000 {method 'replace' of 'str' objects}
8 function calls in 0.000 seconds
Ordered by: standard name
ncalls tottime percall cumtime percall filename:lineno(function)
1 0.000 0.000 0.000 0.000 <ipython-input-45-15a49fb9ac5b>:1(scramble2)
1 0.000 0.000 0.000 0.000 <string>:1(<module>)
1 0.000 0.000 0.000 0.000 {built-in method builtins.exec}
1 0.000 0.000 0.000 0.000 {method 'disable' of '_lsprof.Profiler' objects}
4 0.000 0.000 0.000 0.000 {method 'replace' of 'str' objects}
El código que he usado para comprobar que lo que haces y lo que hago son similares, es el siguiente:
import cProfile
def scramble(chips, word):
for w in word:
# ..is the leter on the chips?
result = chips.find(w)
if result != (-1):
# ...we take it off
chips = chips.replace(w, "", 1)
else:
return False
return True
def scramble2(chips, word):
chips2 = chips
for w in word:
chips2 = chips2.replace(w, "", 1)
return chips != chips2
if __name__ == '__main__':
ch = "Hola, esto es una prueba y quiero ver tu resultado"
wo = "esto"
# print(scramble(ch,wo))
# print(scramble2(ch,wo))
cProfile.run('scramble(ch,wo)')
cProfile.run('scramble2(ch,wo)')