解法一

用count记录'R''L'的数量差,每当归零时说明可以组成一个平衡字符串。

  1. class Solution {
  2. public int balancedStringSplit(String s) {
  3. int ans = 0;
  4. // R 与 L 的数量差
  5. int count = 0;
  6. for (int i = 0; i < s.length(); ++i) {
  7. if (s.charAt(i) == 'R') {
  8. ++count;
  9. } else {
  10. --count;
  11. }
  12. if (count == 0) {
  13. ++ans;
  14. }
  15. }
  16. return ans;
  17. }
  18. }