Busca pela maior substring sem caracteres repetidos

Python Medium strings

Tarefa «Busca pela maior substring sem caracteres repetidos»

Dada uma string s, composta por letras minúsculas do alfabeto latino. Encontre o comprimento da maior substring na qual todos os caracteres são únicos (não se repetem). Se a string estiver vazia, retorne 0.

Formato de Entrada

Uma única string s (1 ≤ |s| ≤ 10^5). A string contém apenas letras minúsculas do alfabeto latino.

Formato de Saída

Um único número inteiro — o comprimento da maior substring sem caracteres repetidos.

Exemplos

Exemplo 1

ENTRADA

abcabcbb

SAÍDA

3

Exemplo 2

ENTRADA

bbbbb

SAÍDA

1

Exemplo 3

ENTRADA

SAÍDA

1

Exemplo 4

ENTRADA

pwwkew

SAÍDA

3

Exemplo 5

ENTRADA

6
1 1 1 2 2 3

SAÍDA

1

main.py