PHP 判断括号是否闭合

最新推荐文章于 2024-04-18 07:45:00 发布

weixin_33727510

最新推荐文章于 2024-04-18 07:45:00 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/rxbook/p/10571187.html

博客分享了括号闭合判断的思路。起初想通过判断每种括号开闭数量是否相等来实现，但过程复杂。后来发现可设常量，左括号 +1，右括号 -1，闭合时为 0，未闭合不为 0，出现 <0 则顺序不对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一开始的思路就是判断每种括号的开闭数量是否相等，其实虽然也能实现但是搞得太复杂了；

后来查了查，只需设一个常量，左括号 +1，右括号 -1，闭合的话为0，没闭合的话不为0，

出现<0即为顺序不对。

<?php

$str = '(())()';
if ($str == '(' || $str == ')') {
    die('未闭合');
}
$arr = str_split($str);
echo check($arr);

function check($arr = [])
{
    $d = 0;
    foreach ($arr as $k => $v) {
        if ($v == '(') {
            $d += 1;
        }
        if ($v == ')') {
            $d -= 1;
        }
        if ($d < 0) {
            break;
        }
    }
    return $d == 0 ? '已闭合' : '未闭合';
}