Реализовать функцию, которая проверяет, сбалансированы ли скобки в строке.

Практические упражнения Python 

Выберете уровень:
►► ►► ►►►
Начальный  Средний  Высокий 

Проверка сбалансированности скобок

Функция are_brackets_balanced принимает строку и проверяет, сбалансированы ли в ней скобки. Это особенно полезно в разработке интерпретаторов и компиляторов для проверки корректности выражений.

def are_brackets_balanced(s):
    stack = []
    bracket_map = {'(': ')', '[': ']', '{': '}'}
    open_brackets = set(bracket_map.keys())
    for char in s:
        if char in open_brackets:
            stack.append(char)
        elif stack and char == bracket_map[stack[-1]]:
            stack.pop()
        else:
            return False
    return not stack

# Пример использования:
print(are_brackets_balanced("([{}])")) # Выведет True
print(are_brackets_balanced("([)]")) # Выведет False
Категория: Практические упражнения Python | Добавил: Admin (28.04.2024)
Просмотров: 32 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: