方法：贪心
class Solution {
public int balancedStringSplit(String s) {
int LCount = 0, RCount = 0;
int ans = 0;
for (char ch : s.toCharArray()) {
if (ch == 'L') {
LCount++;
} else {
RCount++;
}
if (LCount == RCount) {
ans++;
LCount = 0;
RCount = 0;
}
}
return ans;
}
}class Solution {
public int balancedStringSplit(String s) {
int count = 0;
int ans = 0;
for (char ch : s.toCharArray()) {
count += ch == 'L' ? 1 : -1;
if (count == 0) {
ans++;
}
}
return ans;
}
}
