20.有效的括号

题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

思路分析：借助栈的后进先出特性，去存储字符串。遍历字符串，遇到左括号则入栈；遇到右括号则将当前栈顶元素pop出来，并判断是否为对应的左括号，若不是则返回false。遍历完成后，该栈应该为空。

var isValid = function(s) {
    let arr = []
    let len = s.length
    if (len%2) return false
    for (let i = 0; i < len; i++) {
        let letter = s[i]
        switch(letter) {
            case "(": {
                arr.push(letter)
                break;
            }
            case "[": {
                arr.push(letter)
                break;
            }
            case "{": {
                arr.push(letter)
                break;
            }
            case ")": {
                if (arr.pop() !== "(") return false
                break;
            }
            case "]": {
                 if (arr.pop() !== "[") return false
                break;
            }
            case "}": {
                if (arr.pop() !== "{") return false
                break;
            }
        }
    }
    return arr.length === 0;

};

1047.删除字符串中的所有相邻重复项

题目描述：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

思路分析：
使用一个栈进行存储，使用for of遍历字符串，若栈顶的元素和当前遍历字符相等则pop出去，遍历下一个字符；若不相等则将当前遍历字符push进栈。

var removeDuplicates = function(S) {
    let stack = [];
    for (i of S) {
        let temp = stack.pop();
        if (i !== temp) {
            stack.push(temp);
            stack.push(i);
        }
    }
    return stack.join('');
};