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";
}
}
/*
PLUG: http://plug.org, #utah on irc.freenode.net
Unsubscribe: http://plug.org/mailman/options/plug
Don't fear the penguin.
*/
