小学生一枚,自学信奥中,没参加培训机构,所以命名不规范、代码不优美是在所难免的,欢迎指正。
标签:
字符串、贪心
语言:
C++
题目:
平衡字符串中,'L'
和'R'
字符的数量是相同的。给你一个平衡字符串s
,请你将它分割成尽可能多的子字符串,并满足:每个子字符串都是平衡字符串。返回可以通过分割得到的平衡字符串的最大数量 。
截图:
代码:
class Solution {
public:
int balancedStringSplit(string s) {
int Lsum = 0, Rsum = 0;
int cnt = 0;
for (int i = 0; i < s.size(); i++) {
s[i] == 'L' ? Lsum++ : Rsum++;
if (Lsum == Rsum)
cnt++;
}
return cnt;
}
};