美文网首页
校验有效括号

校验有效括号

作者: 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;

    }

相关文章

  • 校验有效括号

  • 数据结构--栈的应用--括号匹配问题和行编辑器

    括号匹配校验 假设表达式中允许包含两种括号,圆括号和方括号,其嵌套顺序随意,即[()[]]、[([][])]和[]...

  • 数据结构-严蔚敏:栈(进制转换,括号匹配校验,迷宫求解)

    本章包含如下内容1. 进制转换2. 括号匹配校验3. 迷宫求解 进制转换 括号匹配校验 迷宫求解迷宫用二维数组来表...

  • 括号生成 (有效括号)

    题目 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入...

  • 回溯算法和深度优先搜索(二)

    先看一道题目: 括号生成。 输入一个整数 ,罗列出所有有效的括号组合。有效的括号组合是指 左括号开始,右括号结束,...

  • 有效括号

    题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串...

  • 有效括号

    import java.util.*; /** 给定一个只包括 '(',')','{','}','[',']' 的...

  • 有效括号

    题目 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需...

  • 每天一道算法题4

    【括号有效配对】括号有效配对是指:1) 任何一个左括号都能找到和其正确配对的右括号2)任何一个右括号都能找到和其正...

  • leetcode--day-3

    题目 有效括号字符串为空 ("")、"(" + A + ")" 或 A + B,其中 A 和 B 都是有效的括号字...

网友评论

      本文标题:校验有效括号

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