1221. 分割平衡字符串

一、1221. 分割平衡字符串 1.1、题目描述

1.2.1、计数（贪心算法）

class Solution:
    def balancedStringSplit(self, s: str) -> int:
        stack = 0
        cnt = 0
        for c in s:
            if c == 'R':
                stack += 1
            else:
                stack -= 1
            if stack == 0:
                cnt += 1
        return cnt