美文网首页
校验有效括号

校验有效括号

作者: Newzer | 来源:发表于2022-07-20 10:16 被阅读0次
            $str = "([)]";
        var_dump(isValid($str));
    
        function isValid($s) {
            $map = array(
                "(" => ")",
                "{" => "}",
                "[" =>"]"
            );
    
            $len = strlen($s);
            $stack = array();
            for ($i = 0; $i < $len; $i ++) {
                if (isset($map[$s[$i]])) {
                    array_push($stack, $map[$s[$i]]);
                }else {
                    $pop = array_pop($stack);
                    if ($pop != $s[$i]) {
                        return false;
                    }
                }
            }
            if (empty($stack)) {
                return true;
            }
            return false;
    
        }
    

    相关文章

      网友评论

          本文标题:校验有效括号

          本文链接:https://www.haomeiwen.com/subject/tcydirtx.html