iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 14
1
自我挑戰組

今年我想陪著 30 天系列 第 14

今年我想陪著 30 天之 14

  • 分享至 

  • xImage
  •  

1221. Split a String in Balanced Strings

Balanced strings are those who have equal quantity of 'L' and 'R' characters.
Given a balanced string s split it in the maximum amount of balanced strings.
Return the maximum amount of splitted balanced strings.

  • Example 1:
    Input: s = "RLRRLLRLRL"
    Output: 4
    Explanation: s can be split into "RL", "RRLL", "RL", "RL", each substring contains same number of 'L' and 'R'.

  • Example 2:
    Input: s = "RLLLLRRRLR"
    Output: 3
    Explanation: s can be split into "RL", "LLLRRR", "LR", each substring contains same number of 'L' and 'R'.

  • Example 3:
    Input: s = "LLLLRRRR"
    Output: 1
    Explanation: s can be split into "LLLLRRRR".

  • Example 4:
    Input: s = "RLRRRLLRLL"
    Output: 2
    Explanation: s can be split into "RL", "RRRLLRLL", since each substring contains an equal number of 'L' and 'R'

var balancedStringSplit = function(s) {
    var count = 0, num = 0;
    s.split('').forEach((i, idx) => {
        if(i === 'R') num++
        else num--
        if(num === 0) count++
    });
    return count
};

上一篇
今年我想陪著 30 天之 13
下一篇
今年我想陪著 30 天之 15
系列文
今年我想陪著 30 天30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言