JS括号匹配

Sweet丶

已于 2022-07-02 19:42:34 修改

阅读量1.1k

点赞数 1

文章标签： javascript 算法

于 2022-07-02 19:28:20 首次发布

本文链接：https://blog.youkuaiyun.com/ZH_python/article/details/125576737

版权

JS括号匹配算法

1.要求：

"(){}[]"   =>  True
"([{}])"   =>  True
"(}"       =>  False
"[(])"     =>  False
"[({})](]" =>  False

2.代码

function validBraces(braces) {
    const stack = []
    try {
        braces.split("").forEach(e => {
            if (e === "(" || e === "{" || e === "[") {
                stack.push(e)
            } else {
                if (e === ")" && stack.pop() !== "(") throw ""
                if (e === "]" && stack.pop() !== "[") throw ""
                if (e === "}" && stack.pop() !== "{") throw ""
            }
        })
    } catch {
        return false
    }

    return stack.length === 0
}