leetcode简单1221分割平衡字符串

Posted 2021-09-22 qq_40707462

思路：维持一个变量n，遇到L加一，R减一，为0时表示L和R一样多

class Solution:
    def balancedStringSplit(self, s: str) -> int:
        res=0
        n=0
        for c in s:
            if c=='L':
                n+=1
            if c=='R':
                n-=1
            if n==0:
                res+=1
        return res

class Solution {
    public int balancedStringSplit(String s) {
        int res=0;
        int n=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='R') n++;
            if(s.charAt(i)=='L') n--;
            if(n==0) res++;
        }
        return res;
    }
}