每日一题——LeetCode1021删除最外层括号&1047消除字符串相邻重复字符串

这两道题基本上来说是差不多的，一个匹配并删除字符串中的( ) 一个匹配并删除字符串中相邻重复的元素，其实都是用到栈这种数据结构，通过匹配不同的条件使用入栈出栈操作保存或删除目标元素来实现。

1021.删除最外层括号

var removeOuterParentheses = function(s) {
    let res = '';
    const stack = [];
    for (let i = 0; i < s.length; i++) {
        const c = s[i];
        if (c === ')') {
            stack.pop();
        }
        if (stack.length) {
            res += c;
        }
        if (c === '(') {
            stack.push(c);
        }
    }
    return res;
};

 

1047.消除字符串所有相邻重复元素

var removeDuplicates = function(s) {
    const stk = [];
    for (const ch of s) {
        if (stk.length && stk[stk.length - 1] === ch) {
            stk.pop();
        } else {
            stk.push(ch);
        }
    }
    return stk.join('');
};