JavaScript 力扣刷题【有效的括号】（2）

题目：

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

有效字符串需满足：

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

答题思路：

以下的两种解法的解题思路是一样的，只是实现方式不一样。
都是先将取到（ [ { 这三种放进一个数组里，然后与后来读取的 ) ] } 进行比较，相匹配的就拿出去。直至最后length为0。
用数据结构的说法来说这就是栈  (哎，难受。我是真的菜啊。)

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    if (!s) {
        return true;
    }
    var arr = s.split('');
    var stack = [];
    for (var i = 0; i < arr.length; i++) {
        var item = arr[i];
        // 左括号
        if (item === '(' || item === '[' || item === '{') {
            stack.push(item);
        } else {
            var left = null;
            switch (item) {
                case ')':
                    left = '(';
                    break;
                case ']':
                    left = '[';
                    break;
                case '}':
                    left = '{';
                    break;
            }
            if (left !== stack.pop()) {
                return false;
            }
        }
    }
    return stack.length ? false : true;
};

var isValid = function(s) {
  var Json = {
            ')': '(',
            ']': '[',
            '}': '{'
        }
    var stack = [];
    for (var i = 0; i < s.length; i++) {
        var c = s.charAt(i);
        if (c in Json) {
            var template = stack.length != 0 ? stack.pop() : '#';
            if (template !== Json[c]) {
                return false;
            }

        } else {
            stack.push(c);
        }
    }
   return stack.length == 0;
};