入栈出栈的问题

167 阅读1分钟

1. 括号的匹配问题

let interA5 = '()[][{]'
function fn5(str){
    let stack = []
    str.split('').map(res => {
        if (res == '('||res == '{' || res == '[') {
            stack.push(res)
            return
        } else {
            let tempStr = stack[stack.length - 1] + res
            if (tempStr == '[]' || tempStr == '()'||tempStr == '{}') {
                stack.pop()
            }
        }
    })
    console.log('stack==',stack)
    let result = stack.length == 0 ? `${str}字符串括号配对成功`: `${str}字符串括号配对失败`
    console.log(result)
    return  result
}
fn5(interA5)