实现思路非常简单,利用两两比较法
function test1(s) {
// 排除奇数
s = s.trim()
let len = s.length
if (len % 2 !== 0) {
return false
}
let zhong = s.length / 2
let sum = 0
for (let i = 0; i < zhong; i ++) {
switch(s[i]) {
case '(':
if (s[len - 1 - i] === ')') {
sum ++
}
break
case '[':
if (s[len - 1 - i] === ']') {
sum ++
}
break
case '{':
if (s[len - 1 - i] === '}') {
sum ++
}
break
}
}
return zhong === sum
}