Ctrl K

Самый короткий код серий

Сложная
Строку сжимают так: каждую серию из двух и более одинаковых букв подряд заменяют на букву и длину серии, а одиночные буквы оставляют как есть. Например, aabccc превращается в a2bc3, а abc не меняется. Серией считается максимальный блок одинаковых букв: aaaa — это a4, а не a2a2. Даны строка text и число budget. Перед сжатием разрешается удалить из text не больше budget любых символов (оставшиеся сохраняют порядок). Верните наименьшую длину сжатой строки, которой можно добиться.
Пример 1
text='xxxyzzzzw', budget=2 → 4

Без удалений код — x3yz4w, длина 6. Если удалить y и w, останется xxxzzzz с кодом x3z4 длины 4.

Пример 2
text='pqppp', budget=1 → 2

Удаляем q — получается pppp, код p4.

Пример 3
text='bbbbbbbbbbbb', budget=3 → 2

Двенадцать букв b кодируются как b12 (длина 3). Удалив три буквы, получим b9 длины 2.

Ограничения
  • 1 ≤ text.length ≤ 120
  • 0 ≤ budget ≤ text.length
  • text состоит только из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиШаблон с точкой и звёздочкой СложнаяСамый длинный сбалансированный отрезок скобок СложнаяПодходит ли строка под шаблон СложнаяПеретасовка разрезами СложнаяСколькими способами вычеркнуть Сложная
загружаем Python…
Вход
text='xxxyzzzzw', budget=2
Ожидается
4

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