Saltar al contenido

Fundamentos de strings

Lección 1 de 11 · 4 min

Fundamentos de strings

Paso 1 de 9

Construye STRING carácter a carácter, de dos formas. Un string (cadena) de Python no se puede editar en su lugar.

La idea

Un string (cadena) de Python es un bloque fijo de caracteres. Nada lo modifica in-place (en el mismo objeto): los slices, .upper() y + devuelven, cada uno, un string completamente nuevo.

Así que s += ch en un bucle puede copiar todo lo construido hasta ahí, cada vez. Un bucle de aspecto inocente puede costar O(n²) sin que lo notes. CPython a veces hace crecer el string in-place cuando nada más lo referencia, pero el lenguaje no lo garantiza.

Ejemplo del mundo real

Un agente de envío de logs pega diez mil líneas en un solo payload con +=. Cada línea puede volver a copiar el blob que crece: megabytes de tráfico de memoria inútil. Juntar las líneas en una lista y llamar a "".join() una sola vez al final puede convertir segundos en milisegundos, sin ningún otro cambio.

El código

Te toca

¿Qué imprime esto?

s = "ab"
t = s
s += "c"
print(s, t)

Mini quiz

1 / 3

¿Por qué repetir `s += ch` dentro de un bucle puede costar O(n²)?