#力扣 LeetCode1221. 分割平衡字串 #在所有 Java 提交中擊敗了 100.00% 的使用者 @FDDLC
阿新 • • 發佈:2020-12-11
技術標籤:演算法&資料結構
題目描述:
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;
}
}