題目描述

給定一個只包括‘（‘，’）’， ‘{‘，’}’， ‘[',']’的字符串，判斷字符串是否有效
有效字符串需滿足：
1.左括號必須用相同類型的右括號閉合
2.左括號必須以正確的順序閉合
注意空字符串可被認(rèn)為是有效字符串

示例

示例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;
}