javascript 有效的括号LeetCode-20

版权声明：本文为博主原创文章，未经博主允许不得转载

题目描述：

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

有效字符串需满足：

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

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

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

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

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

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

示例 5:
输入: "{[]}"
输出: true

var isValid = function(s) {
    var item=[];
    for(i=0;i<s.length;i++){
        if(s[i]=="(") item.push(")");
        else if(s[i]=="[") item.push("]");
        else if(s[i]=="{") item.push("}");
        else{
            if(s[i]==item[item.length-1]){
                item.splice(item.length-1,1)
            }
            else{
                return false
            }
        }
    }
    if(item.length==0)
    return true;
    return false;
};