js-有效的括号

判断括号是否有效

var isValid = function(s) {
let map = new Map();
let map1 = new Map();
map.set("(",")");
map.set("[","]");
map.set("{","}");
map1.set(")","(");
map1.set("]","[");
map1.set("}","{");
let list = [];
for(let i=0;i<s.length;i++){
if(map.has(s[i])){
list.push(s[i])
}else{
if(map1.has(s[i])){
if(list.length0)return false;
if(map.get(list[list.length-1])
s[i]){
list.pop();
}else{
return false;
}
}
}
}
if(list.length>0){
return false
}else{
return true
}
};
 

posted @ 2020-12-24 17:56  helloSWZ  阅读(309)  评论(0)    收藏  举报