解法一
用count记录'R'
与'L'
的数量差,每当归零时说明可以组成一个平衡字符串。
class Solution {
public int balancedStringSplit(String s) {
int ans = 0;
// R 与 L 的数量差
int count = 0;
for (int i = 0; i < s.length(); ++i) {
if (s.charAt(i) == 'R') {
++count;
} else {
--count;
}
if (count == 0) {
++ans;
}
}
return ans;
}
}