PHP 括号匹配

最新推荐文章于 2024-07-31 08:54:47 发布

stevsun

最新推荐文章于 2024-07-31 08:54:47 发布

阅读量775

点赞数

分类专栏： Algorithm

本文链接：https://blog.csdn.net/u013474436/article/details/79744240

版权

Algorithm 专栏收录该内容

65 篇文章 0 订阅

订阅专栏

function func($str){
    $stack = [];
    $map = [
        ']'=>'[',
        ')'=>'(',
    ];
    for($i=0;$i<strlen($str);$i++){
        if(in_array($str[$i],array_values($map))){
            array_push($stack,$str[$i]);
        } else if(in_array($str[$i],array_keys($map))){
            if($stack && $map[$str[$i]] == end($stack)){
                array_pop($stack);
            }else{
                return false;
            }
        }   
    }       
    if($stack){
        return false;
    }else{  
        return true;
    }       
}