说实话这个题还是觉得有问题,看了官方思路写出来了,
function isValid(s: string): boolean {
// 先判断字符串的length 不为偶数返回false
if (s.length % 2 !== 0) return false
const strMap = new Map([
[']', '['],
[')', '('],
['}', '{'],
])
const stk: string[] = []
for (let i of s) {
if (strMap.has(i)) {
// 如果数组长度为0 或者数组最后一位不等于码表值 返回false,否则删除数组最后一位
if (!stk.length || stk[stk.length - 1] !== strMap.get(i)) {
return false
}
stk.pop()
} else {
stk.push(i)
}
}
return !stk.length
}
但是如果题目的字符串不是以左括号开头呢?