前端算法之有效括号判定

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

有效字符串需满足：

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

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

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

var isValid = function(s) {
  if(s.length == 0){
        return true;
    }
    var obj = {
        "{":1,
        "}":1,
        "[":2,
        "]":2,
        "(":3,
        ")":3
    }
    var arr = s.split('');
    for(var i = 0 ; i < arr.length ; i++){
        if(arr[i] == ")" || arr[i] == "]" || arr[i] == "}"){
            if(obj[arr[i]] == obj[arr[i-1]]){
                if(arr.length === 2){
                    return true;
                }
                arr.splice(i-1,2);
                i-=2;
            }
        }
    }
    return false;
};

 

注：题目来源于力扣（LeetCode）