Ctrl K

Выросла из «abc»

Средняя
Начинаем с пустой строки. За один шаг можно вставить три буквы "abc" подряд в любое место текущей строки: в начало, в конец или между любыми двумя символами. Дана строка text. Верните true, если её можно получить такими шагами, и false иначе.
Пример 1
text="ababcc" → True

"" → "abc" → "ab" + "abc" + "c" = "ababcc".

Пример 2
text="abcabcabc" → True

Три вставки «abc» подряд в конец.

Пример 3
text="acbabc" → False

Убрав «abc» в конце, остаётся «acb» — её из вставок не получить.

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

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