【LeetCode】1221. 分割平衡字符串（Java）

最新推荐文章于 2021-09-07 09:02:35 发布

小楊同学的笔记本

最新推荐文章于 2021-09-07 09:02:35 发布

阅读量154

点赞数

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.csdn.net/qq_36903261/article/details/108761405

版权

LeetCode 专栏收录该内容

216 篇文章 6 订阅

订阅专栏

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

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

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

解法一

自己写的，写得不好，解法二是看题解后，优化的。

class Solution {
    public int balancedStringSplit(String s) {
        int count = 0, l = 0, r = 0;
        char temp = 'x';
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == 'L') {
                if (temp == 'L' || temp == 'x') {
                    temp = 'L';
                    l++;
                }else {
                    r--;
                }
            } else {
                if (temp == 'R' || temp == 'x') {
                    temp = 'R';
                    r++;
                }else {
                    l--;
                }
            }

            if (l == 0 && r == 0) {
                count++;
            }
        }
        return count;
    }
}

在这里插入图片描述

解法二

class Solution {
    public int balancedStringSplit(String s) {
        int count = 0, num = 0;
        for (char c : s.toCharArray()) {
            if (c == 'R') num++;
            if (c == 'L') num--;
            if (num == 0) count++;
        }
        return count;
    }
}