Ctrl K

Сжать строку до уникальных букв

Лёгкая
Дана строка text. За один ход можно выбрать любую позицию i с буквой c и удалить ближайшую к ней другую букву c — слева или справа, на ваш выбор (если такая есть). Сама выбранная буква остаётся на месте. Делайте сколько угодно ходов (можно ни одного). Верните наименьшую длину, до которой можно сократить строку.
Пример 1
text="banana" → 3

Можно убрать обе лишние a и одну n, останется, например, ban. Короче нельзя: каждая из букв b, a, n хоть раз да останется.

Пример 2
text="xyz" → 3

Повторов нет, ни одну букву удалить нельзя.

Пример 3
text="qqqq" → 1
Ограничения
  • 1 ≤ len(text) ≤ 10⁵
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗначение римского числа ЛёгкаяОдин и тот же шифр ЛёгкаяТе же буквы, другой порядок ЛёгкаяЧисло вверх ногами ЛёгкаяПеремешать в палиндром Лёгкая
загружаем Python…
Вход
text="banana"
Ожидается
3

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