没看答案,用两个变量need_R和need_L记录需要的R和L,当两者相等时即为一个平衡字符串,res+=1,两个变量归零。
class Solution:
def balancedStringSplit(self, s: str) -> int:
need_R = need_L = 0
res = 0
for ch in s:
if ch == 'R':
need_L += 1
else:
need_R += 1
if need_R == need_L:
res += 1
need_R = need_L = 0
return res