L243, №1221. Split a String in Balanced Strings / Leetcode

Пошаговый алгоритм Инициализация: Заводим переменные: balance = 0 — для отслеживания разницы между количеством 'R' и 'L'. count = 0 — для подсчёта количества сбалансированных подстрок. Проход по строке: Для каждого символа char в строке s: Если char == 'R', то увеличиваем balance на 1. Если char == 'L', то уменьшаем balance на 1. Проверка баланса: Если после обработки символа balance == 0, значит текущий отрезок строки сбалансирован. В этом случае: Увеличиваем count на 1. Можно продолжать прохождение строки с нового отрезка (переменная balance уже равна 0, и мы начинаем подсчет заново). Результат: По окончании обхода строки, значение count и будет максимальным числом сбалансированных подстрок.