/
Soldier327
/
Stack
Обзор
Документация
Войти
/
Soldier327
/
Stack
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
decision_of_task.py
24 строки
1 KB
Soldier327
create: Stack.py, Test_of_stack.py, decision_of_task.py
29 апр 2026, 20:47
Верифицирован
29 апр 2026, 20:47
5554fec
Код
Авторство
О чём код?
from Stack import Stack def check_balance_brackets(expression: str) -> bool: # Словарь соответствия открывающих и закрывающих скобок brackets = { '(': ')', '[': ']', '{': '}' } opening_brackets = set(brackets.keys()) # Множество открывающих скобок closing_brackets = set(brackets.values()) # Множество закрывающих скобок stack = Stack() for char in expression: # Проходим по каждому символу if char in opening_brackets: stack.push(char) # Если открывающая скобка - помещаем в стек elif char in closing_brackets: if stack.is_empty(): # Если нет соответствующей закрывающей скобки скобка return False # не сбалансирована last_opening = stack.pop() if brackets[last_opening] != char: # Проверяем соответствие return False return stack.is_empty()