[LeetCode] 1221. Split a String in Balanced Strings

😎풀이

1. s를 순회한다.
   1-1. R의 빈도를 계산한다.
   1-2. L의 빈도를 계산한다.
   1-3. 두 빈도가 같다면, 하나의 balanced string을 추가하고, 두 빈도를 초기화한다.
2. balanced string의 최대 수를 구한다.

function balancedStringSplit(s: string): number {
    let result = 0
    let curR = 0
    let curL = 0
    for(const char of s) {
        if(char === 'R') curR++
        else curL++
        if(curR !== curL) continue
        curR = 0
        curL = 0
        result++
    }
    return result
};