LeetCode:1221.分割平衡字符串

题目:

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

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

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

示例 1:

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

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

输入:s = "LLLLRRRR"
输出:1
解释:s 只能保持原样 "LLLLRRRR".

源码:

class Solution {
    public int balancedStringSplit(String s) {
        int res = 0;
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == 'R') {
                count++; 
            }
            if (s.charAt(i) == 'L') {
                count--;
            }
            if (count == 0) {
                res++;
            }
        }
        return res;
    }
}
发布了340 篇原创文章 · 获赞 2 · 访问量 8305

猜你喜欢

转载自blog.csdn.net/qq_45239139/article/details/103962400