17. 有效的括号

<?php
class Solution {
    public function isValid(string $s) {
        if (!$s) return true;
        $data = [')' => '(', '}' => '{', ']' => '['];
        $stack = new SplStack();
        for($i = 0; $i < strlen($s); $i++) {
            if (isset($data[$s[$i]])) {
                if ($stack->isEmpty()) {
                    return false;
                }
                $elem = $stack->pop();
                if ($elem != $data[$s[$i]]) {
                    return false;
                }
            } else {
                $stack->push($s[$i]);
            }
        }
        if (!$stack->isEmpty()) {
            return false;
        }
        return true;
    }
}
$s = '({})[]';
$cls = new Solution();
$ret = $cls->isValid($s);
var_dump($ret);