A step-by-step look at bracket sequence validation

A step-by-step look at 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) по памяти в худшем случае.

Разбор по шагам

1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.

View Full Gallery → https://sea.onlyfuns.win/ydt?q=%D8%B4%D8%B1%D9%85%D9%88%D8%B7%D8%A9%20%D9%85%D9%85%D8%AD%D9%88%D9%86%D8%A9%20%D8%AA%D8%AA%D9%83%D9%84%D9%85%20%D8%A7%D8%AD%D9%84%D9%8A%20%D9%83%D9%84%D8%A7%D9%85%20%D8%B3%D9%83%D8%B3%D9%8A%20%D8%B9%D9%84%D8%B4

Related:

https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/merge-sort-shagi-mwdnxaeu.md
https://milhench.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/mimi-typh-b4bf4f.pdf
https://workshopeb1353.notepin.co/reverse-string-oshibki
https://pastebin.com/login
https://rimworld.gallery/m/random/t/16284