LeetCode 1221. 分割平衡字符串（贪心算法解决）

Posted 2021-12-18 数据结构和算法

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

贪心算法解决

平衡字符串就是在字符串中L和R的数量相等，题中说了字符串s中只包含L和R。所以一种最简单的思路就是使用两个变量分别记录字符L和R的个数，当他们相等的时候说明找到了一个平衡字符串，我们只需要记录他们相等的次数即可，也就是平衡字符串的个数，这里以示例一为例看个视频

视频链接

来看下代码

public int balancedStringSplit(String s) 
    int count = 0;//平衡字符串的数量
    int left = 0;//字符L的数量
    int right = 0;//字符R的数量
    for (char ch : s.toCharArray()) 
        //统计L和R的数量
        if (ch == 'L') 
            left++;
         else 
            right++;
        
        //如果L和R的数量相等，说明截取的子
        //串是平衡字符串
        if (left == right)
            count++;
    
    return count;