El método str.split
permite separa una cadena usando un separador dado como argumento (que es otra cadena de cualquier longitud). Retorna una lista con las cadenas resultantes de partir la original cada vez que el separador se encuentra.
Si no se le pasan argumento separa por espacios en blanco (no solo el espacio (\s
), sino también \t
, \r
, \n
, \x0b
y \x0c
). Considerando cualquier número de ellos contiguos como un separador. Si la cadena empieza o termina con una secuencia de espacios en blanco no se generar una cadena vacía al inicio o final de la lista.
Una implementación un poco burda para éste caso concreto, separando por espacios, sería la siguiente:
billete = "Esto es un billete de 500 euros"
indice_inicial = None
for i in range(len(billete)):
if billete[i] == " ":
if indice_inicial is not None:
trocitos_de_billete.append(billete[indice_inicial: i])
indice_inicial = None
else:
if indice_inicial is None:
indice_inicial = i
if indice_inicial is not None:
trocitos_de_billete.append(billete[indice_inicial:])
print(trocitos_de_billete)
Una implementación completa podría ser la siguiente:
from typing import List, Optional
def split(cadena: str, sep: Optional[str]=None, maxsplit: int=-1) -> List[str]:
res = []
# No se pasa separador
if sep is None:
índice_inicial = None
for índice, carácter in enumerate(cadena):
if carácter in ' \t\n\r\x0b\x0c' and índice_inicial is not None:
res.append(cadena[índice_inicial: índice])
índice_inicial = None
maxsplit -= 1
continue
elif índice_inicial is None:
if maxsplit == 0:
res.append(cadena[índice: ])
return res
índice_inicial = índice
if índice_inicial is None:
res.append(billete[índice_inicial: ])
return res
# Se pasa una cadena separadora
lenght_sep = len(sep)
lenght_cadena = len(cadena)
índice = 0
índice_inicial = 0
while índice < lenght_cadena:
if cadena[índice: índice + lenght_sep] != sep:
índice += 1
else:
res.append(cadena[índice_inicial: índice - lenght_cadena])
if (maxsplit:= maxsplit - 1) == 0:
if cadena[índice: índice + lenght_sep] == sep:
índice += lenght_sep
res.append(cadena[índice: ])
return res
índice = índice_inicial = índice + lenght_sep
res.append(cadena[índice_inicial: ])
return res
Es sin duda muy optimizable, especialmente el caso en el que se aporta un separador, hay mejores métodos de búsqueda de subcadenas que hacer slicings secuenciales sin duda, como el método de Boyer–Moore–Horspool, pero no pretendo que sea óptimo sino que se comporte como str.split
y sea simple.
>>> billete = "Esto es un billete de 500 euros"
>>> split(billete)
['Esto', 'es', 'un', 'billete', 'de', '500']
>>> split(billete, maxsplit=3)
['Esto', 'es', 'un', 'billete de 500 euros']
>>> split(billete, sep="e", maxsplit=2)
['Esto ', 's un bill', 'te de 500 euros']
>>> split(billete, sep="e")
['Esto ', 's un bill', 't', ' d', ' 500 ', 'uros']
>>> split(billete, sep="E")
['', 'sto es un billete de 500 euros']
>>> split(billete, sep="s")
['E', 'to e', ' un billete de 500 euro', '']
>>> split(billete, sep="00")
['Esto es un billete de 5', ' euros']
>>> split(billete, sep="foo")
['Esto es un billete de 500 euros']