Ctrl K

Больше всего ровных кусков из L и R

Лёгкая
Строка moves состоит из букв L и R, причём тех и других в ней поровну. Назовём строку ровной, если в ней одинаковое количество букв L и R. Разрежьте moves на подряд идущие непустые куски так, чтобы каждый кусок был ровным, а кусков получилось как можно больше. Верните это максимальное количество кусков.
Пример 1
moves='LRRLLR' → 3

Режем на «LR», «RL», «LR» — в каждом куске по одной L и одной R.

Пример 2
moves='LLRRRL' → 2

«LLRR» и «RL». Сделать первый кусок короче нельзя: в «LL» и «LLR» буквы не уравновешены.

Пример 3
moves='RRRLLL' → 1
Ограничения
  • 2 ≤ len(moves) ≤ 1000
  • moves[i] — это 'L' или 'R'
  • Букв 'L' и 'R' в moves поровну
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОдинаковые буквы на расстоянии СложнаяБез одинаковых соседей СредняяРазложить буквы на палиндромы СредняяУзор, вплетённый несколько раз СложнаяПалиндром из двухбуквенных карточек Средняя
загружаем Python…
Вход
moves='LRRLLR'
Ожидается
3

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