题目描述
给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
题解
越靠后的左括号，最先匹配，也就是后进先出的思想，可以用栈这个数据结构
var isValid = function(s) {
// 如果是奇数，不可能匹配成功，直接返回false
if(s.length & 1) return false
let stack = []
for(let i=0;i<s.length;i++){
if(s[i] === '(' || s[i] === '{' || s[i] === '[') stack.push(s[i])
else if(s[i] === ')' && stack[stack.length-1] === '(') stack.pop()
else if(s[i] === '}' && stack[stack.length-1] === '{') stack.pop()
else if(s[i] === ']' && stack[stack.length-1] === '[') stack.pop()
else return false
}
return !stack.length
};
