//主要利用了栈的特性去处理,为什么用栈呢?是因为按照规则推导,第一个闭合的符号左边一定是与之匹配的开始的符号 其实这就很像各种IDE里边判断是否有简单的语法错误
function isValid($s) {
$len = strlen($s);
//leecode认为空值是满足
if($len == 0){
return true;
}
//如果其中有空字符串或者字符串长度为奇数则为false
$ts = str_replace(" ",'',$s);
$tlen = strlen($ts);
if($len != $tlen || $len%2 != 0){
return false;
}
//定义关系以及数组
$checkArr = ['('=>')','['=>']','{'=>'}','' => ''];
$stack = [];
//如果是左括号则入栈 否则 则与栈顶元素匹配 如果匹配成功 元素出栈 否则返回false
for($i=0;$i<$tlen;$i++){
if(in_array($ts[$i], ['(','{','['])){
array_push($stack, $ts[$i]);
}else{
if($ts[$i] == $checkArr[end($stack)]){
array_pop($stack);
}else{
return false;
}
}
}
//如果最后数组为空则证明全部匹配上了
return $re = empty($stack)? true : false;
}