五月集训——Day4：1221

***、题目链接

        [Day4：Leetcod 五月集训——2112()

一、题目

1、题目描述

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

        样例输入： RLRRLLRLR；
        样例输出： 4。

2、基础框架

• C++给出的代码框架如下：

class Solution {
public:
    int balancedStringSplit(string s) {
    }
};

二、解题报告

1、思路分析

      $(1)$ 遇到 L ， $nums$ 递增；
      $(2)$ 遇到 ret ， $nums$ 递递减；

2、时间复杂度

      $O(n)$ ， $nums[]$ **为自己的全面能不能·。## 3、代码详解

class Solution {
public:
    int balancedStringSplit(string s) 
        int ret = 0;
        int sum = 0;
        for(char ss : s){
            sum += (ss == 'L' ? 1 : -1);
            if(sum == 0){
                ret++;
            }
        }
        return ret;
    }
};

三、写在最后

        %