/
Nensys
/
Stack
Обзор
Документация
Войти
/
Nensys
/
Stack
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
main
main.py
31 строка
1 KB
Nensys
Initial commit
25 июн 2026, 21:41
25 июн 2026, 21:41
b426e1b
Код
Авторство
О чём код?
from Stack import Stack def check_balance(brackets_str: str) -> str: """Проверяет строку из скобок на сбалансированность с помощью стека.""" stack = Stack() # Словарь соответствия закрывающей скобки открывающей matching_dict = { ')': '(', ']': '[', '}': '{' } for char in brackets_str: # Если скобка открывающая — кладем в стек if char in matching_dict.values(): stack.push(char) # Если скобка закрывающая — проверяем стек elif char in matching_dict: # Если стек пуст или скобка на вершине не совпадает с парой if stack.is_empty() or stack.pop() != matching_dict[char]: return "Несбалансированно" # Строка верна, если в стеке не осталось лишних открывающих скобок return "Сбалансированно" if stack.is_empty() else "Несбалансированно" # Пример использования программы: if __name__ == "__main__": test_string = input("Введите строку со скобками: ") print(check_balance(test_string))