[数据结构与算法]LeetCode1221.分割平衡字符串（C++）

前言

一个普通解法的简单题LeetCode1221.分割平衡字符串

LeetCode1221.分割平衡字符串

点击链接开始刷题φ(゜▽゜*)?：LeetCode1221.分割平衡字符串

解题思路

直接遍历字符串
遇到 R，就使 r 计数加一；
遇到 L，就使 l 计数加一；
当 r==l 的时候，说明出现了一个 R 和 L 数量相等的子串，可以把它分割出去，
所以使 count 计数加一，并且使 r 和 l 重新归 0，进行下一轮的计数；
最后 count 的值就是可以通过分割得到的平衡字符串的最大数量。

代码

class Solution {
public:
    int balancedStringSplit(string s) {
        int count = 0; //可以通过分割得到的平衡字符串的最大数量
        int r = 0; //R的数量
        int l = 0; //L的数量
        for(int i=0;i<s.size();++i){
            if(s[i]=='R')
                ++r;
            else if(s[i]=='L')
                ++l;
            if(r==l){
                r = 0;
                l = 0;
                ++count;
            }
        }
        return count;
    }
};

• 时间复杂度：O(n)
• 空间复杂度：O(1)