Самая длинная подстрока без повторяющихся символов
Дана строка
s. Необходимо найти в s самую длинную подстроку, в которой все символы различны. Если таких подстрок несколько, программа должна вывести ту, что встречается первой.Входные данные
Единственная строка ввода содержит строку
s (1 ≤ |s| ≤ ). Строка s может содержать латинские буквы, ASCII-символы (~,#$-=_|\/+%^&*()[]’”.!@), а также пробелы и табуляции.Выходные данные
Программа должна вывести самую длинную подстроку
s, в которой нет повторяющихся символов.Примеры
Входные данные | Выходные данные |
hello, world! | , world! |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB