题解 | #树的子结构#

<?php
  //输入字符串
$s= trim(fgets(STDIN));
//深度
$depth  = 0;
$left = 0;
//for循环匹配，找出最大深度
for($i=0;$i<strlen($s);$i++){
    if($s[$i]=='(')
        $left++;
    else
        $left--;
    if($depth<$left)
        $depth =$left;
 
}

echo $depth;