LeetCode javascript解题心得 第20题 有效的括号

题目如下：

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

解题思路：

拿到题目的第一反应就是堆栈出栈，那么javascript是否也有相关的函数呢，去找了找，的确是有的；

var isValid = function (s) {
    var stack = [];                  首先我们先创建一个空的栈断；
    var len = s.length;           获取括号字符的长度
    for (var i = 0; i < len; i++) {
        var char = s.charAt(i);   charAt（）函数是返回单个字符，i就表示第几个，开始是0
        var stackLen = stack.length;
        if (stackLen == 0) stack.push(char);    如果栈空就压入栈中
        else {
            if (isMatch(stack[stackLen - 1], char)) stack.pop();      如果和栈中最后一个字符匹配，那么出栈，isMatch函数在下面有定义
            else {
                if (!isValidChar(char) || stackLen > (len - i - 2)) return false;        这个地方比较经典，栈中字符超过剩余字符直接判负，因为绝对不可能匹配了，n个栈中括号至少需要n个剩余括号去匹配，不难理解。
                stack.push(char);
            }
        }
    }
    return stack.length == 0;
};

function isMatch(char1, char2) {                   括号匹配函数
    if ((char1 == '(' && char2 == ')') ||
        (char1 == '{' && char2 == '}') ||
        (char1 == '[' && char2 == ']'))
        return true;
    else
        return false;
}

function isValidChar(char) {                   判断符号的格式是否正确
    //only '(', '{' and '[' can be pushed in
    if (char == '(' || char == '{' || char == '[') return true;
    else return false;
}