定义map,把key保存在数组中,再通过查找value看是否对应
var isValid = function(s) {
let arr=[]
let map=new Map()
map={
'(':')',
'{':'}',
'[':']'
}
//x是map的key,
for(const x of s){
//把key值保存在arr中
if(x in map){
arr.push(x)
continue
}
//查找map的value值是否对应
if(map[arr.pop()]!==x){
return false
}
}
//如果arr内还有未配对的数据,则返回false
return !arr.length
};