php 实现括号匹配

<?php
fscanf(STDIN, "%d\n", $n);
$i = 0;
$strArr = array();
while ($n>$i){
    $strArr[] = str_split(trim(fgets(STDIN)));
    $i++;
}
//print_r($strArr);
foreach ($strArr as $k => $v){
    $flag = 1;
    $arrStack = array();
    foreach ($v as $key=>$value){
        if($value == '('||$value == '['){
            array_push($arrStack,$value);
        }
        if($value == ')'||$value == ']'){
            if(end($arrStack) == '(' && $value== ')'){
                array_pop($arrStack);
            }elseif (end($arrStack) == '[' && $value== ']'){
                array_pop($arrStack);
            }else{
                $flag = 0;
                break;
            }
        }
    }
    if(empty($arrStack)){
        if($flag == 1){
            echo "Yes\n";
        }else{
            echo "No\n";
        }
    }else{
        echo "No\n";
    }
    unset($arrStack);
}