Pular para o conteúdo

O básico de strings

Aula 1 de 11 · 4 min

O básico de strings

Passo 1 de 9

Monte STRING um caractere por vez, de dois jeitos. Uma string em Python não pode ser editada no lugar.

A ideia

Uma string Python é um bloco fixo de caracteres. Nada a edita in-place: o fatiamento (slicing), .upper() e + devolvem, cada um, uma string inteiramente nova.

Por isso, s += ch num loop pode copiar tudo o que já foi montado, toda vez. Um loop de aparência inocente pode custar O(n²) sem ninguém perceber. O CPython às vezes aumenta a string in-place quando nada mais aponta para ela, mas a linguagem não promete isso.

Exemplo do mundo real

Um serviço de envio de logs cola dez mil linhas num único payload com +=. Cada linha pode recopiar o bloco que não para de crescer — megabytes de tráfego de memória inútil. Juntar as linhas numa lista e chamar "".join() uma vez no final pode transformar segundos em milissegundos, sem nenhuma outra mudança.

O código

Sua vez

O que isto imprime?

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

Mini quiz

1 / 3

Por que um `s += ch` repetido dentro de um loop pode custar O(n²)?