leetcode 1221.分割平衡字符串

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

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

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

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

leetcode 1221.分割平衡字符串_第1张图片

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

你可能感兴趣的:(leetcode)