1021. 删除最外层的括号

[dutLyuyu]

1021. 删除最外层的括号

思路

用计数的方式模拟栈的思维

code

/**
 * @param {string} s
 * @return {string}
 */
var removeOuterParentheses = function(s) {
    const pri = [];
    for (let i = 0, pre = 0, cnt = 0; i< s.length; i++){
        if(s[i] === '(') {
            cnt++;
        } else if (s[i] === ')'){
            cnt--;
        }
        if (cnt === 0) {
            pri.push(s.substr(pre + 1, i - pre - 1));
            pre = i + 1;
        }
    }
    return pri.join('');
};