← Все уроки

Урок 12.4

Стек и проверка скобок

▶ Теория

Стек — как стопка тарелок: кладём сверху, берём сверху. Последний пришёл — первый вышел.

stack = []
stack.append("(")
stack.append("[")
stack.pop()      # "["

Самая известная задача для стека — проверить, что скобки расставлены правильно:

pairs = {")": "(", "]": "[", "}": "{"}

for char in text:
    if char in "([{":
        stack.append(char)
    elif char in ")]}":
        if not stack or stack.pop() != pairs[char]:
            return False

Проверка даёт список строк texts. Напишите check_brackets(text) и напечатайте True или False для каждой строки.

Подсказка

Открывающая скобка кладётся в стек, закрывающая — снимает верхнюю.

Храните пары в словаре. Ошибки две: стек пуст, а скобка закрывающая; или снятая скобка не совпадает с парой. В конце стек должен остаться пустым: return not stack.