判断给定字符串中的大括号是否闭合

判断给定字符串中的大括号是否闭合(返回True False;对于空字串,返回 True)，在 Javascript 里，数组 Array 可以很方便的模拟栈的行为。

将大括号分为左括号和右括号
左括号看做入栈信号，右括号看做出栈信号
如果出栈时，没有与之匹配的元素，则结果不匹配，即返回 false
如果巡检完毕，得到的为空栈，则结果匹配，返回true

代码如下：

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <title>判断给定字符串中的大括号是否闭合</title>
</head>

<body>
</body>
<script>
    function isBanlanced(str) {
        let arr = [...str];
        let stack = [];

        for (let i = 0; i < arr.length; ++i) {
            if (arr[i] == "{") {
                stack.push("{");
            } else if (arr[i] == "}") {
                if (stack.length === 0) {
                    return false;
                }
                console.log(arr[i], stack)
                stack.pop();
            }
        }


        /**
         *
         * 注意：map 循环是无法跳出的，所以下面方法不可行，只能使用 for 循环
         *
         **/
        // arr.map((val, index) => {
        //     if (val == "{") {
        //         stack.push("{");
        //     } else if (val == "}") {
        //         if (stack.length === 0) {
        //             return false;
        //         }
        //         console.log(val, stack)
        //         stack.pop();
        //     }
        // })

        return stack.length === 0;
    }

    console.log(isBanlanced("[{}]{}{}}}}}{}{}{}{}{}{}{}"));  // false
    console.log(isBanlanced("{}{}{{}}"));  // true
    console.log(isBanlanced(""));  // true
</script>

</html>

js 中 map 或 foreach 方法是无法跳出循环的，如果有需要跳出循环的遍历，推荐使用for循环