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