20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。


有效字符串需满足：


左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。


示例 1:


输入: "()"
输出: true
示例 2:


输入: "()[]{}"
输出: true
示例 3:


输入: "(]"
输出: false
示例 4:


输入: "([)]"
输出: false
示例 5:


输入: "{[]}"

输出: true

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    var map = {
        '(': ')',
        '[': ']',
        '{': '}'
    },
    stack = [],
    c;
    for (var i = 0, len = s.length; i < len; i++) {
        c = s.charAt(i);
        if (map[c]) {
            stack.push(c);
        } else if (stack.length == 0 || map[stack.pop()] != c) {
            return false;
        }
    }
    return stack.length == 0;
};