题目描述
给定一个只包括‘（‘，’）’， ‘{‘，’}’， ‘[',']’的字符串，判断字符串是否有效
有效字符串需满足：
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;
}
网友评论