1. 程式人生 > 其它 >#力扣 LeetCode1221. 分割平衡字串 #在所有 Java 提交中擊敗了 100.00% 的使用者 @FDDLC

#力扣 LeetCode1221. 分割平衡字串 #在所有 Java 提交中擊敗了 100.00% 的使用者 @FDDLC

技術標籤:演算法&資料結構

題目描述:

1221. 分割平衡字串 - 力扣(LeetCode) (leetcode-cn.com)

Java程式碼:

class Solution {
    public int balancedStringSplit(String s) {
        int countL=0,countR=0,answer=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='L')countL++;
            else countR++;
            if(countL==countR){
                answer++;
                countL=0;
                countR=0;
            }
        }
        return answer;
    }
}

Java程式碼二:

class Solution {
    public int balancedStringSplit(String s) {
        int answer=0,count=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='L')count++;
            else count--;
            if(count==0)answer++;
        }
        return answer;
    }
}