Spanish subtitles

← 02ps-12 Find Last Solution

dummy description

Get Embed Code
6 Languages

Showing Revision 2 created 08/01/2014 by Fran Ontanaya.

  1. Este problema pide definir una función
  2. llamada "find_last" que toma dos parámetros:
  3. un string que es donde buscamos, otro string que queremos buscar.
  4. El punto de ésta función
  5. es encontrar la posición de la última ocurrencia de "t"
  6. Entonces usemos una variable llamada "last_pos".
  7. El plan general aquí
  8. es mientras sigamos encontrando ocurrencias de "t",
  9. seguiremos corriendo la función "find"
  10. y actualizando nuestro offset.
  11. Entonces hagamos eso: "while True:" --
  12. y como todavía no sabemos cuando queremos terminar,
  13. vamos a actualizar una posición
  14. usando la función "find",
  15. donde buscamos por "t",
  16. pero estamos empezando en la última posición, mas 1.
  17. El "+1" es importante para que
  18. no sigamos encontrando el mismo string una y otra vez.
  19. Si esto devuelve "-1",
  20. significa que no encontramos otra ocurrencia de "t".
  21. Entonces queremos devolver la ocurrencia encontrada previamente,
  22. que guardamos en "last_pos".
  23. Sino, queremos actualizar "last_pos"
  24. con la posición que encontramos recientemente.
  25. Entonces lo que resta es: en que valor inicializamos "last:_pos"?
  26. Si nunca encontramos ninguna ocurrencia de "t" en "s",
  27. el objetivo es devolver "-1".
  28. Entonces si "pos" equivale a -1
  29. en la primer iteración, entonces devolveremos "last_pos".
  30. Entonces tiene sentido inicializarlo en "-1"