PHP 括号配对判断及修正

<?php
    #判断输入的括号序列是否合法
    #解决思路，如果在某一段出现了右括号数比左括号数大，则非法,否则到最后判断左括号和右括号是否相等即可
    define("LEFT", "(");
    define("RIGHT", ")");

    function validate($seq) {
        $len = strlen($seq);
        $left = 0;
        $right = 0;

        for ($i = 0; $i < $len; $i++) {
            if ($seq[$i] == LEFT) {
                $left++;
            }
            if ($seq[$i] == RIGHT) {
                $right++;
            }

            #判断这一段是否合法
            if($left < $right) {
                #左括号小于右括号，不合法
                return false;
            }
        }

        if ($left == $right) {
            return true;
        } else {
            #排除左括号比右括号多的情况，例如"((())"
            return false;
        }
    }

    #如果序列括号确实，统计出所差的括号最小数目
    #解题思路，先将序列能配对的括号全都配对，剩下的不能配对的左右括号数就是最小需要的括号数
    #这个方法也可以代替上面的方法用来判断序列是否合法，如果序列合法，返回0，不过效率第一点
    function complete($seq) {
        $seq = str_split($seq);        
        $count = 0;

        $loop = true;

        #先把能配对的括号全部配对完毕
        while ($loop) {
            $loop = false;
            $left = 0;
            $right = 0;
            for ($i = 0; $i < count($seq); $i++) {
                if ($seq[$i] == LEFT) {
                    $left++;
                }
                if ($seq[$i] == RIGHT) {
                    $right++;
                }

                #配对一对括号
                if (isset($seq[$i - 1]) && $seq[$i - 1] == LEFT && $seq[$i] == RIGHT) {
                    #如果还能够配对括号，则需要继续循环
                    $loop = true;
                    $left--;
                    $right--;
                    unset($seq[$i - 1]);
                    unset($seq[$i]);
                }
            }
            #重置数组索引
            $seq = array_values($seq);
        }

        #剩下的肯定是不能配对的，将左右括号相加
        #最后统计一次左右括号差值
        $count += $left + $right;

        return $count;
    }

    $seq = "(()))(()))";
    $t = validate($seq);
    $t2 = complete($seq);
    var_dump($t, $t2);
?>