Leecode:Valid Parentheses(JS解答)
function isValid(s: string): boolean {
var stack1:string[] = [];
for(var i = 0; i < s.length; i++){
console.log(stack1)
if(s.charAt(i) === "("){
stack1.push(")")
}else if(s.charAt(i) === "["){
stack1.push("]")
}else if(s.charAt(i) === "{"){
stack1.push("}")
}else if(stack1.length === 0 || stack1.pop() !== s.charAt(i)){
return false;
}
}
return stack1.length === 0;
};