leetcode1221. 分割平衡字符串（贪心算法）

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

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

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

示例 1：

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

代码

class Solution {
    public int balancedStringSplit(String s) {

        int l=0,r=0,ans=0;
        for(char c:s.toCharArray())
        {
            if(c=='L')
            {
               l++;
               if(l==r) {//左右相等，结果加1
                   ans++;
               }
            }else{
                r++;
                if(l==r) {
                    ans++;
                }

            }
        }
        return ans;
    }
}