Lesson05\Brackets

Complexity

Total Complexity

12

Size/Duplication

Total Lines	32
Duplicated Lines	0 %

Coupling/Cohesion

Components	0
Dependencies	0

Importance

Changes

0

1 Method

Rating	Name	Duplication	Size	Complexity
C	solution()	0	29	12

<?php

namespace Lesson05;

class Brackets
{
    public function solution($S)
    {
        $length = strlen($S);
        $map = [')' => '(', '}' => '{', ']' => '['];
        if ($length) {
            $parentheses = [];
            for ($i = 0; $i < $length; $i++) {
                $c = $S[$i];
                if ($c == '(' || $c == '{' || $c == '[') {
                    array_push($parentheses, $c);
                } elseif ($c == ')' || $c == '}' || $c == ']') {
                    if (empty($parentheses)) {
                        return 0;
                    }
                    $v = array_pop($parentheses);
                    if ($map[$c] != $v) {
                        return 0;
                    }
                }
            }
            if (empty($parentheses)) {
                return 1;
            } else {
                return 0;
            }
        }

        return 1;
    }
}