leetcode刷题----是否有效括号

最新推荐文章于 2024-11-16 00:49:04 发布

wang_wxd

最新推荐文章于 2024-11-16 00:49:04 发布

阅读量119

点赞数

分类专栏： leetcode 文章标签： leetcode php 算法

本文链接：https://blog.csdn.net/wang_wxd/article/details/120377833

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

php使用栈的思路去操作

<?php
class Solution {

    /**
     * @param String $s
     * @return Boolean
     */
    function isValid($s) {
        $arr = array(
            ")" => "(",
            "]" => "[",
            "}" => "{"
        );
        $count = strlen($s);
        $stack = array();
        if($count %2 != 0) return false;
        for ($i = 0; $i < $count; $i++) {
            if(isset($arr[$s[$i]])) {
                if(count($stack) == 0) {
                    return false ;
                }
                $tmp = array_pop($stack);
                if($tmp != $arr[$s[$i]]) {
                    return false;
                }
            } else {
                $stack[] = $s[$i];
            }
        }
        //var_dump($stack);
        return $stack ? false : true;
    }
}