mozy contest: problem 1 PHP solution

Nicholas Leippe nick at leippe.com
Mon Nov 6 10:03:22 MST 2006


I don't have the text to the problem questions.  Maybe someone that saved them 
or someone from mozy will post them.  I'll just summarize them.

The first problem was to evaluate a line full of parenthesis. If they were not 
balanced on the line output a 0.  If they were balanced, output the maximum 
nesting depth.

<?
while ($line = fgets(STDIN)) {
        $mx = 0;
        $cur_depth = 0;
        for ($i = 0; $i < strlen($line); $i++) {
                $p = $line{$i};
                if ($p == '(') {
                        $cur_depth++;
                } else if ($p == ')') {
                        $mx = max($mx, $cur_depth);
                        $cur_depth--;
                }
        }
        if ($cur_depth == 0) {
                echo "$mx\n";
        } else {
                echo "0\n";
        }
}




More information about the PLUG mailing list