力扣刷题记录157.1-----1221. 分割平衡字符串

@白圭

已于 2022-11-30 21:30:24 修改

阅读量85

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法数据结构

于 2022-11-30 20:30:32 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128121754

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    int balancedStringSplit(string s) 
    {
        int i,j;
        int nums_of_R=0;
        int nums_of_L=0;
        int return_int=0;
        for(i=0;i<s.size();i++)
        {
           //统计 
           if(s[i]=='R') nums_of_R++;
           else if(s[i]=='L')  nums_of_L++;
           
           //分割
           if(nums_of_R!=0&&nums_of_R==nums_of_L)
           {
               nums_of_R=0;
               nums_of_L=0;
               return_int++;
           }
        }

        return return_int;
    }
};