Баланс левых и правых
Сбалансированная часть строки — это кусок, где символов L столько же, сколько символов R. Дана строка только из этих двух символов. Нужно разрезать её на максимальное количество сбалансированных подстрок и вернуть это количество.
Примеры
Ввод
"RLRRLLRLRL"Вывод
4Ввод
"RLRRRLLRLL"Вывод
2Ввод
"LLLLRRRR"Вывод
1Нужно реализовать
def balanced_string_split(s: str) -> int:
Теги
stringsstack
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
"RLRRLLRLRL"Ожидаемый
42
Ввод
"RLRRRLLRLL"Ожидаемый
23
Ввод
"LLLLRRRR"Ожидаемый
14
Ввод
"RLRRLL"Ожидаемый
25
Ввод
"LR"Ожидаемый
16
Ввод
"RL"Ожидаемый
1Фокус-радио
На паузе · SomaFM · Fluid