const isValid = function(str) {
const map = {
'}' : '{',
']' : '[',
')' : '(',
}
const items = [];
for(let i = 0; i < str.length; i++) {
let cur = str[i];
items.push(cur);
if(items.length < 2) continue;
const theLastOne = items[items.length - 1];
const theLastTwo = items[items.length - 2];
if(map[theLastOne] === theLastTwo) {
items.pop();
items.pop();
}
}
return items.length === 0;
}
用栈验证括号自闭合
最新推荐文章于 2024-07-14 23:58:50 发布