其他分享
首页 > 其他分享> > 分割平衡字符串 -- LeetCode -- 9.7

分割平衡字符串 -- LeetCode -- 9.7

作者:互联网

分割平衡字符串

简单模拟

在一个 平衡字符串 中,'L' 和 'R' 字符的数量是相同的。

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

注意:分割得到的每个字符串都必须是平衡字符串。

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

 

示例 1:

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

示例 2:

输入:s = "RLLLLRRRLR"
输出:3
解释:s 可以分割为 "RL"、"LLLRRR"、"LR" ,每个子字符串中都包含相同数量的 'L' 和 'R' 。

之间贴代码了:

class Solution {
public:
    int balancedStringSplit(string s) {
        int cntL = 0, cntR = 0, ans = 0;
        for(int i = 0; i < s.size(); i++){
            if(s[i] == 'L'){
                cntL++;
            }else if(s[i] == 'R'){
                cntR++;
            }
            if(cntL == cntR && cntL != 0){
                cntL = cntR = 0;
                ans++;
            }
        }
        if(cntL == cntR && cntL != 0){
            ans++;
        }
        return ans;
    }
};

  

标签:分割,--,cntL,++,cntR,ans,字符串,9.7,LeetCode
来源: https://www.cnblogs.com/rongrongrong/p/15236667.html