Ctrl K

Схлопнуть серии букв

Средняя
Строка text ведёт себя как в игре «три в ряд»: как только где-то подряд стоят ровно run одинаковых букв, этот блок исчезает, а левая и правая части строки смыкаются. После смыкания могут образоваться новые блоки — они тоже исчезают. Повторяйте, пока убирать больше нечего, и верните оставшуюся строку. Итог не зависит от порядка удалений.
Пример 1
text="xyyyxxz", run=3 → 'z'

Схлопывается «yyy», получаем «xxxz»; затем схлопывается «xxx», остаётся «z».

Пример 2
text="aabba", run=2 → 'a'

Убираем «aa» и «bb» — остаётся «a».

Пример 3
text="abab", run=2 → 'abab'

Двух одинаковых букв подряд нет, строка не меняется.

Ограничения
  • 1 ≤ len(text) ≤ 10⁵
  • 2 ≤ run ≤ 10⁴
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПричесать путь к папке СредняяКалькулятор на четыре действия СредняяКаждая буква по разу СредняяЗапись дерева с решётками СредняяДлина самого длинного пути к файлу Средняя
загружаем Python…
Вход
text="xyyyxxz", run=3
Ожидается
'z'

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