- Se prepara una variable (que llama
actual
) para contener la sub-cadena ordenada que se ha encontrado de momento. Una subcadena ordenada contiene sólo elementos que se hallan en orden alfabético, es decir, que cada elemento de la cadena es "mayor o igual" que el anterior (alfabéticamente). Una subcadena ordenada se termina tan pronto como aparezca una letra que es menor (alfabéticamente) que la anterior. Por ejemplo, si de momento llevamos encontradas las letras "mrs" esa es una subcadena ordenada. Si la letra siguiente es por ejemplo "t" se añadiría a esa subcadena, pues "t" es mayor (alfabéticamente) que "s". Pero si se encuentra "f", entonces la subcadena ordenada que llevábamos hasta ese punto se da por terminada y se comienza una nueva que comienza porde momento sería "f". - Cada letra que se vaya procesando de la cadena de entrada o bien se añade a la subcadena
actual
(si es menor o igual que su última letra), o bien da comienzo a una nueva subcadena. - A la vez, se tiene otra variable (llamada
larga
) para contener la subcadena más larga encontrada hasta el momento. Esta variable se actualiza cada vez que la subcadena contenida enactual
es mayor (en longitud) que la que había enlarga
.
- La sub-cadena ordenada encontrada hasta el momento consiste solo en la primera letra
s[0]
que es"a"
. - La sub-cadena más larga encontrada hasta el momento es obviamente esa misma letra.
- Iteramos por las restantes letras una a una (
s[1:]
significa todas las letras desde la 1 en adelante, pues la 0 ya la hemos procesado). En cada iteración la variablec
tomará el valor de una de las letras.- En la primera iteración la letra
c
tomará el valor de `s[1]p , que es "z". - Se compara esta letra con la última que teníamos en
actual
(el subíndice -1 significa en python el último elemento de una cadena o lista). Por tanto estamos comparando "a" con "z". - Ya que es mayor, se añade a
actual
que pasa ahora a valer "az" - Ya que la longitud de
actual
es mayor que la longitud delarga
, significa que hemos encontrado una cadena más larga que la más larga hasta ahora. De modo que actualizamoslarga
para que sea igual aactual
. Ahoralarga
vale también "az"
- En la primera iteración la letra
Primera iteración del bucle:
- En la primera iteración la letra
c
tomará el valor des[1]
, que es "z". - Se compara esta letra con la última que teníamos en
actual
(el subíndice -1 significa en python el último elemento de una cadena o lista). Por tanto estamos comparando "a" con "z". - Ya que es mayor, se añade a
actual
que pasa ahora a valer "az" - Ya que la longitud de
actual
es mayor que la longitud delarga
, significa que hemos encontrado una cadena más larga que la más larga hasta ahora. De modo que actualizamoslarga
para que sea igual aactual
. Ahoralarga
vale también "az"