1221.分割平衡字符串，简单易懂最优解

Split_token

于 2022-01-29 11:43:57 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122741147

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一个经典的平衡字符串分割算法问题，通过遍历输入字符串并跟踪字符'L'和'R'的数量来实现。当数量相等时，算法将字符串分割成一个平衡子串。此方法简洁高效，适用于多种编程挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

加一个减一个，经典题型

class Solution {
    public int balancedStringSplit(String s) {
        int res = 0, 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;
    }
}