来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

解答

/**
 * @param {string} s
 * @return {boolean}
*/
var isValid = function(s) {
    let stack = [],
        i = 0,
        len = s.length;
    while (i < len) {
        const char = s[i];
        switch (char) {
            case ')': {
                    const preChar = stack.pop();
                    if (preChar !== '(') {
                        return false;
                    }
                    break;
                }
            case ']': {
                    const preChar = stack.pop();
                    if (preChar !== '[') {
                        return false;
                    }
                    break;
                }
            case '}': {
                    const preChar = stack.pop();
                    if (preChar !== '{') {
                        return false;
                    }
                    break;
                }
            default:
                stack.push(char);
        }
        ++i;
    }
    return stack.length === 0;
};