Без повторов, но наименьшая


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Без повторов, но наименьшая

Из строки нужно получить строку, в которой каждая встречающаяся буква есть ровно один раз. Для этого можно вычёркивать буквы, не меняя порядок оставшихся. Выведите лексикографически наименьший результат.

Входные данные

Одна строка из строчных латинских букв длиной от 1 до 100000.

Выходные данные

Искомая строка.

Примеры

Пример 1

Ввод:

bcabc

Вывод:

abc
Пример 2

Ввод:

cbacdcbc

Вывод:

acdb

Комментарии

Еще нет ни одного комментария.