LeetCode(1221) - Split a String in Balanced Strings

 

'L'과 'R'의 개수가 같은 문자열은 균형잡힌 문자열이다.

균형잡힌 문자열 S가 주어졌을 때, 균형잡힌 문자열의 최대 개수를 구해라

 

 

Pyhton

class Solution:
    def balancedStringSplit(self, s: str) -> int:
        result=0
        left=0
        right=0
        for i in s:
            if i=='R':
                right+=1
            else:
                left+=1
            
            if left-right==0:
                left=0
                right=0
                result+=1
        return result

 

Javscript

var balancedStringSplit = function(s) {
    let result = 0;
    let left=0;
    let right=0;
    for(let i of s){
        if(i=='R') right++;
        if(i=='L') left++;
        
        if(left-right==0){
            left=0;
            right=0;
            result++;
        }
    }
    return result
};