正确闭合

本文最后更新于: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 协议 ,转载请注明出处!