Баланс левых и правых

Сбалансированная часть строки — это кусок, где символов L столько же, сколько символов R. Дана строка только из этих двух символов. Нужно разрезать её на максимальное количество сбалансированных подстрок и вернуть это количество.

Примеры

Ввод
"RLRRLLRLRL"
Вывод
4
Ввод
"RLRRRLLRLL"
Вывод
2
Ввод
"LLLLRRRR"
Вывод
1

Нужно реализовать

def balanced_string_split(s: str) -> int:

Теги

stringsstack
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
"RLRRLLRLRL"
Ожидаемый4
2
Ввод
"RLRRRLLRLL"
Ожидаемый2
3
Ввод
"LLLLRRRR"
Ожидаемый1
4
Ввод
"RLRRLL"
Ожидаемый2
5
Ввод
"LR"
Ожидаемый1
6
Ввод
"RL"
Ожидаемый1
Фокус-радио
На паузе · SomaFM · Fluid