PHP算法：有效的括号

//主要利用了栈的特性去处理，为什么用栈呢？是因为按照规则推导，第一个闭合的符号左边一定是与之匹配的开始的符号  其实这就很像各种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;
    }