leetcode1221. 分割平衡字符串

   题目链接: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;//返回总数
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值