写个函数，判断下面扩号是否闭合，左右对称即为闭合： ((()))，)(())，(())))，(((((())，(()())，()()

最新推荐文章于 2021-05-11 23:35:37 发布

原创最新推荐文章于 2021-05-11 23:35:37 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

PHP 同时被 2 个专栏收录

9 篇文章

订阅专栏

算法

8 篇文章

订阅专栏

本文介绍了一种使用栈数据结构检查括号是否正确闭合的算法。通过遍历字符串，遇到左括号将其压入栈中，遇到右括号则尝试从栈中弹出左括号进行配对。最后检查栈是否为空来确定括号是否全部闭合。

遇到左括号进栈,遇到右括号出栈(如果栈里没有,说明不闭合),遍历到最后元素,判断栈内为空,即为闭合

function checkClose($str)
{
    $stack = [];

    for ($i = 0; $i < strlen($str); ++$i) {
        if ($str[$i] == "(") {
            $stack[] = "(";
        }

        if ($str[$i] == ")") {
            $border = array_pop($stack);

            if(!$border) {
                return false;
            }
        }
    }

    if (count($stack) == 0) {
        return true;
    }
    return false;
}

var_dump(checkClose('(())'));
var_dump(checkClose('(())()(('));
var_dump(checkClose('(())()()'));
var_dump(checkClose('(())()))'));
var_dump(checkClose('(5+2)*6/(3-1)'));