class Solution {
public:
int balancedStringSplit(string s) {
int count=0;
int balance=0;
for(int i=0;i<s.size();i++)
{
if(s[i]=='L')
{
balance++;
}
if(s[i]=='R')
{
balance--;
}
if(balance==0)//如果balance==0那么说明在刚刚扫描过的子串中一定有相同数量的 L R
{
count++;//一旦发现平衡那么就进行增加计数操作
}
}
return count;
}
};
Leetcode:1221. 分割平衡字符串
最新推荐文章于 2024-08-01 00:01:33 发布
本文介绍了一个C++实现的算法,用于统计一个由'L'和'R'组成的字符串中,可以被平衡分割成相同数量的'L'和'R'的子串的数量。通过遍历字符串并使用计数器跟踪'L'和'R'的平衡状态,当计数器归零时,表示找到一个平衡子串。
304

被折叠的 条评论
为什么被折叠?



