leetcode1221. 分割平衡字符串

分割平衡字符串：最多可得多少子串

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法设计同时被 2 个专栏收录

127 篇文章

订阅专栏

c/c++

122 篇文章

订阅专栏

本文介绍了解决LeetCode问题，如何通过遍历输入的平衡字符串s，计算并返回在保持字符'LR'平衡的情况下可以得到的最大子串数量。通过计数和状态转移实现简单判断算法。

题目链接：https://leetcode-cn.com/problems/split-a-string-in-balanced-strings/

题意：

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

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

注意：分割得到的每个字符串都必须是平衡字符串。

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

方法：简单判断

class Solution {
public:
    int balancedStringSplit(string s) {
        int rCount=0,lCount=0,totalCount=0;//r的数量，l的数量，总的序列数
        for(auto&ch:s)//枚举每一个字符
        {
            if(ch=='R') rCount++;//假如当前字符是R，r的数量自加
            if(ch=='L') lCount++;//假如当前字符是L。l的数量自加
            if(rCount==lCount)//假如两者数量相等
            {
                rCount = 0;//r的数量清零
                lCount = 0;//l的数量清零
                totalCount++;//序列总数自加
            }
        }
        return totalCount;//返回总数
    }
};