Maior substring sem letras duplicadas
Dada uma string
s, é preciso determinar a maior substring de s que não contenha letras repetidas. Se existirem várias substrings máximas com essa característica, o programa deve imprimir a primeira que aparecer.Entrada
A única linha de entrada contém a string
s (1 ≤ |s| ≤ ). A string s pode incluir letras latinas, símbolos ASCII (~,#$-=_|\/+%^&*()[]’”.!@), espaços e tabulações.Saída
O programa deve imprimir a maior substring de
s que contenha apenas letras únicas.Exemplos
Entrada | Saída |
hello, world! | , world! |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB