Leetcode1223 分割平衡字符串（python）

1. 题目描述

在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。

给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。

返回可以通过分割得到的平衡字符串的最大数量。

实例1：
输入：s = “RLRRLLRLRL”
输出：4
解释：s 可以分割为 “RL”, “RRLL”, “RL”, “RL”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。

实例2：
输入：s = “RLLLLRRRLR”
输出：3
解释：s 可以分割为 “RL”, “LLLRRR”, “LR”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。

2. 解题思路

从实例中可以看出，每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’，这说明和位置相关，不只是要求’L’ 和 'R’数量一样。

因此，可将“L”设为1，“R”设为-1，当抵消为0时，说明可分为一组。

3. 代码实现

class Solution:
    def balancedStringSplit(self, s: str):
        res = 0
        n = 0
        for i in s:
            if(i == 'L'):
                n += 1
            else:
                n -= 1
            if(n == 0):
                res += 1
        return res