Busca pela substring mais longa sem caracteres repetidos

C++ Medium strings

Tarefa «Busca pela substring mais longa sem caracteres repetidos»

Dada uma string composta por letras latinas minúsculas. É necessário encontrar o comprimento da substring mais longa na qual todos os caracteres são únicos. Se houver várias substrings desse tipo, imprima o comprimento da primeira substring máxima encontrada. Restrições: comprimento da string de 1 a 10^5 caracteres.

Formato de Entrada

Uma única linha contendo uma sequência de letras latinas minúsculas.

Formato de Saída

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

Exemplos

Exemplo 1

ENTRADA

abcabcbb

SAÍDA

3

Exemplo 2

ENTRADA

bbbbb

SAÍDA

1

main.cpp