कार्य«युद्ध संतुलन»

💻 Python

एक प्रोग्राम लिखें जो जाँच करे कि लाइन में सभी प्रकार के ब्रैकेट संतुलित हैं या नहीं।

इनपुट फॉर्मेट

एक पंक्ति जिसमें कोई भी वर्ण हो सकता है, जिसमें तीन प्रकार के कोष्ठक शामिल हैं: & nbsp; () , & nbsp; {} , & nbsp; [] .

आउटपुट फॉर्मेट

एक प्रतीक: +, यदि पंक्ति में सभी प्रकार के कोष्ठक संतुलित हैं, और - अन्यथा।

उदाहरण

इनपुट

{[() ()]}

आउटपुट

संकेत

There will be no clue here, decide for yourself!

main.py

परीक्षण 1

परीक्षण 2

परीक्षण 3

परीक्षण 4

परीक्षण 5

परीक्षण 6

परीक्षण 7

परीक्षण 8

परीक्षण 9

परीक्षण 10

डेवलपर का समाधान

def is_balanced(text):
    """
    Проверяет, сбалансированы ли скобки в строке.
    Поддерживаемые типы скобок: (), [], {}.
    """
    # Стек для хранения открывающих скобок
    stack = []
    
    # Словарь для сопоставления открывающих и закрывающих скобок
    brackets_map = {
        "(": ")",
        "[": "]",
        "{": "}"
    }
    
    # Множество открывающих скобок для быстрой проверки
    opening_brackets = set(brackets_map.keys())
    # Множество закрывающих скобок для быстрой проверки
    closing_brackets = set(brackets_map.values())

    for char in text:
        if char in opening_brackets:
            # Если символ - открывающая скобка, добавляем её в стек
            stack.append(char)
        elif char in closing_brackets:
            # Если символ - закрывающая скобка
            if not stack:
                # Если стек пуст, значит для закрывающей скобки нет пары
                return False
            
            # Берем последнюю открывающую скобку из стека
            last_open_bracket = stack.pop()
            
            # Проверяем, соответствует ли она текущей закрывающей
            if brackets_map[last_open_bracket] != char:
                return False
    
    # Если после прохода по всей строке стек пуст - все скобки закрыты правильно
    return len(stack) == 0

# Основная часть программы
input_string = input()
if is_balanced(input_string):
    print("+")
else:
    print("-")