[数据结构与算法]【贪心】leetcode每日一题—1221.分割平衡字符串

题目：
在一个 平衡字符串 中，‘L’ 和 ‘R’ 字符的数量是相同的。
给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
注意：分割得到的每个字符串都必须是平衡字符串。
返回可以通过分割得到的平衡字符串的 最大数量 。

思路：
贪心

解答：

class Solution:
    def balancedStringSplit(self, s: str) -> int:
        #d记录L与R的差值
        ans, d = 0, 0
        for ch in s:
            if ch == 'L':
                d += 1
            else:
                d -= 1
            if d == 0:
                ans += 1
        return ans