括号配对&&合法性检测(php语言)

最新推荐文章于 2022-03-31 17:43:09 发布

不仅是记忆

最新推荐文章于 2022-03-31 17:43:09 发布

阅读量1.2k

点赞数

分类专栏：算法文章标签：括号配对括号合法性括号算法

本文链接：https://blog.csdn.net/a916123063/article/details/51820841

版权

算法专栏收录该内容

4 篇文章 1 订阅

订阅专栏

要求：一个字符串含有”([{}])”，大中小三种括号；要求判断该字符串的括号是否合法匹配。

写一个函数：bool is_valid_brackets(string str)；

参数是字符串

返回值：true或者false；

<?php
    /**
    *返回值：Boolean
    */
    function is_valid_brackets($str){
        $Symbol = array('('=>')','['=>']','{'=>'}');
        $Stack = array();//存放匹配到的括号
        foreach(str_split($str) as $key=>$val){
        	if(in_array($val,array_keys($Symbol))){
        		array_push($Stack,$val);//压入数组
        	}
        	if(in_array($val,array_values($Symbol))){
        		if($val != @$Symbol[array_pop($Stack)]){
					return false;
        		}
        	}
        }
         return empty($Stack)?true:false;
    }
    $str = '[}';
    var_dump(is_valid_brackets($str));