PHP算法之有效的括号

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;
}

var_dump($this->isValid("{[{]}"));

备注：
1、end() 函数将内部指针指向数组中的最后一个元素，并输出
2、array_pop() 函数删除数组中的最后一个元素。
3、array_push() 函数向数组尾部插入一个或多个元素。