PHP实现括号匹配实例

小云云
发布: 2023-03-22 17:30:01
原创
1297 人浏览过

本文主要和大家分享PHP实现括号匹配实例,主要以代码的方式和大家分享,希望能帮助到大家。

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;
    }       
}
登录后复制

相关推荐:

PHP实现栈数据结构和括号匹配

以上是PHP实现括号匹配实例的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!