正确闭合
本文最后更新于:7 个月前
实现一个算法,字符串包含”[]” , “()” , “{}”,判断是否正确闭合
//实现一个算法,字符串包含"[]" , "()" , "{}",判断是否正确闭合
function isClose(str){
let stack=[]
for(let val of str){
if(val==='['||val==='('||val==='{'){
stack.push(val);
}
if(val===']'){
if(stack.pop()!=='[')
return false;
}else if(val===')'){
if(stack.pop()!=='(')
return false;
}else if(val==='}'){
if(stack.pop()!=='{')
return false;
}
}
return true;
}
let str = '[[[as]([1])]{(})]]'
let str2 = '[([[as]([1])]{(}))]]'
let str3 = '[([[as]([1])]{()})]'
console.log(isClose(str))
console.log(isClose(str2))
console.log(isClose(str3))
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!