Ctrl K

Каждая буква по разу

Средняя
Дана строка text из строчных латинских букв. Вычеркните из неё часть букв так, чтобы каждая буква, встречавшаяся в text, осталась ровно один раз. Порядок оставшихся букв менять нельзя. Из всех возможных результатов верните лексикографически наименьший.
Пример 1
text="dbcbad" → 'bcad'

Нужно оставить по одной букве a, b, c, d. Строка "bcad" получается вычёркиванием и меньше любого другого варианта: "abcd" не собрать, потому что после a нет ни b, ни c.

Пример 2
text="zzaz" → 'az'

Можно получить "za" или "az"; второе меньше.

Пример 3
text="q" → 'q'
Ограничения
  • 1 ≤ len(text) ≤ 10⁴
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВычеркнуть цифры ради минимума СредняяПо бусине каждого цвета СредняяНаименьшая выборка с обязательной буквой СложнаяНаименьшая последовательность по стрелкам СредняяПерестроить середину шеренги Средняя
загружаем Python…
Вход
text="dbcbad"
Ожидается
'bcad'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.