LeetCode分割平衡字符串

分割平衡字符串

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

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

注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。

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

示例 1：

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

来源：力扣（LeetCode）

思路比较简单，就是用变量m来进行记录两个变量数量不相等的情况，即遇见L时++，遇见R时–即可，当m==0时说明已经分割了一个res++，遍历整个字符串，即可找出所有的。

class Solution {
    public int balancedStringSplit(String s) {
        int res=0,m=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='L')
                m++;
            else
                m--;
            if(m==0){
                res++;
            }
        }
        return res;
    }
}

这两天在整大作业，就做了简单题，之后慢慢补回来吧，每天一题，保持手感。