文章来源:https://leetcode-cn.com/problems/valid-parentheses/description/
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
var isValid = function(s) {
var arr = String(s).split("")
console.log(arr)
if(arr.length%2!=0){
return false
}else if(arr.length!=0){
var resValid = []
for(let i=0;i<arr.length;i++){
if (arr[i]=='('){
resValid.push(")")
}else if(arr[i]=='{'){
resValid.push("}")
}else if(arr[i]=='['){
resValid.push("]")
}else if(resValid.pop()!=arr[i]){
return false
}
console.log(resValid)
}
return !resValid.length
}else{
return true
}
};
考察了栈的内容,栈是一种后进先出的数据结构
下面这篇文章有关于JavaScript中的栈的细致讲解