Writing tests for bracket sequence validation

Writing tests for bracket sequence validation

Посмотрим на задачу глазами разработчика: сначала решение, затем убеждаемся в его корректности.

Задача

Проверить, правильно ли расставлены скобки в строке из символов ()[]{}.

Решение

``python
def is_balanced(s: str) -> bool:
    pairs = {')': '(', ']': '[', '}': '{'}
    stack = []
    for ch in s:
        if ch in '([{':
            stack.append(ch)
        elif ch in pairs:
            if not stack or stack.pop() != pairs[ch]:
                return False
    return not stack

print(is_balanced("([]{})") )
`

Как это работает

Это классическое применение стека: открывающая скобка кладётся наверх, закрывающая сверяется с вершиной. Если в конце стек пуст — последовательность верна.

Пример работы

`text
True
`

Сложность

O(n) по времени, O(n) по памяти в худшем случае.

Проверка тестами

Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.

`python
assert is_valid(True) is not None  # базовая проверка вызова
assert is_valid(False) is not None  # и второй случай
``

Такой минимум уже защищает от случайной ошибки при правках кода.

Тесты вида assert удобны для учебных задач: они короткие, наглядные и не требуют фреймворков.

View Full Gallery → https://go.cbrop.com/prse

Related:

https://www.imagefap.com/pictures/14229905/aricia
https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/secret-stars-maisie-lisa-a27198.pdf
https://jaflysilve.freeflarum.com/d/16622-16622-susi-i-rolly-v-cem-raznica-sostav-i-vkus
https://www.imagefap.com/pictures/14230053/sp
https://pastebin.com/xd1SjNXb