Ctrl K

Падающие костяшки домино

Средняя
В ряд выставлены костяшки домино. В начальный момент некоторые из них одновременно толкнули: строка row описывает это так: - 'L' — костяшку толкнули влево; - 'R' — толкнули вправо; - '.' — костяшку не трогали. Каждую секунду костяшка, падающая влево, роняет влево соседнюю слева, а падающая вправо — роняет вправо соседнюю справа. Если на стоящую костяшку в одну и ту же секунду падают соседи с обеих сторон, силы уравновешиваются и она остаётся стоять. Уже падающие или упавшие костяшки толчки не меняют. Верните строку того же формата с итоговым состоянием ряда.
Пример 1
row="R...L" → 'RR.LL'

Две крайние костяшки валятся навстречу друг другу. Через секунду падают соседние, а средняя получает толчки с обеих сторон одновременно и остаётся стоять.

Пример 2
row=".L..R." → 'LL..RR'

L роняет влево только костяшку 0, R — только последнюю. Костяшки между ними никто не толкает.

Пример 3
row="RL.R" → 'RL.R'
Ограничения
  • 1 ≤ len(row) ≤ 10⁵
  • Каждый символ row — 'L', 'R' или '.'
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный зеркальный кусок СредняяСколько кусков-палиндромов в строке СредняяСлово растёт по букве СредняяПочти совпадающая выборка СредняяЛишние буквы под пометкой Средняя
загружаем Python…
Вход
row="R...L"
Ожидается
'RR.LL'

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