Без трёх одинаковых подряд

Лёгкая

Редактор подписей не пропускает растянутые «ааааа»: в тексте не должно быть трёх одинаковых букв подряд. Дана строка text. Удалите из неё наименьшее возможное количество символов так, чтобы никакие три соседних символа не совпадали, и верните результат. Можно показать, что ответ всегда единственный.

Пример 1

text='baaaad' → 'baad'

Подряд идут четыре буквы a — две лишние удаляем, остаётся «baad».

Пример 2

text='xxyxxxx' → 'xxyxx'

Первая пара x уже допустима, а из четырёх x в конце оставляем две.

Пример 3

text='abab' → 'abab'

Трёх одинаковых букв подряд нет — строка не меняется.

Ограничения

1 ≤ len(text) ≤ 10⁵
text состоит из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

String

Вход

text='baaaad'

Ожидается

'baad'

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