Без повторов, но наименьшая
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Без повторов, но наименьшая
Из строки нужно получить строку, в которой каждая встречающаяся буква есть ровно один раз. Для этого можно вычёркивать буквы, не меняя порядок оставшихся. Выведите лексикографически наименьший результат.
Входные данные
Одна строка из строчных латинских букв длиной от 1 до 100000.
Выходные данные
Искомая строка.
Примеры
Пример 1
Ввод:
bcabc
Вывод:
abc
Пример 2
Ввод:
cbacdcbc
Вывод:
acdb
Комментарии