zoukankan      html  css  js  c++  java
  • PHP算法之有效的括号

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

    有效字符串需满足:

    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。
    注意空字符串可被认为是有效字符串。

    示例 1:

    输入: "()"
    输出: true
    示例 2:

    输入: "()[]{}"
    输出: true
    示例 3:

    输入: "(]"
    输出: false
    示例 4:

    输入: "([)]"
    输出: false
    示例 5:

    输入: "{[]}"
    输出: true

    来源:力扣(LeetCode)

    class Solution {

    /**
    * @param String $s
    * @return Boolean
    */
    function isValid($s) {
    $length = strlen($s);
    if ($length <= 1) {
    return false;
    }
    $tmp_arr = [")" => "(", "}" => "{", "]" => "["];
    $arr = [];
    for ($i=0; $i<$length; $i++) {
    if (isset($tmp_arr[$s[$i]]) && $tmp_arr[$s[$i]] == end($arr)) {
    array_pop($arr);
    } else {
    array_push($arr, $s[$i]);
    }
    }

    return empty($arr) ? true : false;
    }
    }

  • 相关阅读:
    ATM
    Python不同目录间模块调用
    Python跨目录调程序
    Python软件目录结构规范
    进程的创建-multiprocessing
    进程
    多任务版udp聊天器
    死锁
    互斥锁
    同步
  • 原文地址:https://www.cnblogs.com/corvus/p/12014659.html
Copyright © 2011-2022 走看看