栈实战之检查括号是否闭合

实现步骤：

1、先准备一个空栈$stack，然后从左至右读取代码每个字符。

2、如果读到的是左括号，就将其压入栈中，意味着后面需要有对应的右括号左闭合。

3、如果读到的是右括号，就查看栈顶的元素是否匹配。如果匹配则弹出。

4、最后检查栈是否为空。空表示闭合，否则为没有闭合。

实现代码：

/**
* 检查括号是否闭合
* @param string $str
* @return bool
*/
function isClosed(string $str):bool{
	$stack = [];
	$array = str_split($str);
	foreach($array as $key => $value){
		if($value == "("){
			array_push($stack, $value);
		}elseif($value == ")" && $stack[count($stack)-1] == "("){
			array_pop($stack);
		}
	}
	return empty($stack);
}

var_dump(isClosed("((())")); //false