有效的括号

题目描述

给定一个只包括‘（‘，’）’， ‘{‘，’}’， ‘[',']’的字符串，判断字符串是否有效
有效字符串需满足：
1.左括号必须用相同类型的右括号闭合
2.左括号必须以正确的顺序闭合
注意空字符串可被认为是有效字符串

示例

示例1：
输入：‘（）’
输出： true

示例2：
输入： '(]'
输出： false

示例3:
输入: '([)]'
输出：false

解题如下:

var isvalid = function(s){
  let judge = {
    '(': ')',
    '[': ']',
    '{': '}'
  };
  let parameter = s.split('');
  let arr = [];
  for(let i =0; i<s.length;i++){
    if(judge[arr[arr.length-1]] === parameter[i]){
      arr.pop();
    }else{
      arr.push(parameter[i]);
    }
  }
  if(arr.length == 0)  return true;
  return false;
}