Урок 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
return not stack.Проверка даёт список строк texts. Напишите check_brackets(text) и напечатайте
True или False для каждой строки.
Открывающая скобка кладётся в стек, закрывающая — снимает верхнюю.
Храните пары в словаре. Ошибки две: стек пуст, а скобка закрывающая; или
снятая скобка не совпадает с парой. В конце стек должен остаться пустым:
return not stack.