question@mail.ru · 01.01.1970 03:00

Правильная скобочная последовательность стек python [дубликат]

(6 ответов)

Закрыт 8 лет назад.

Всем привет, кто может помочь с реализацией проверки на правильность скобочной последовательности через стек на Python. Суть проверки я знаю, и просто через условия реализовала, но со стеком не могу понять, помогите пожалуйста.

def brackets_check(s):meetings = 0for c in s:    if c == '(':        meetings += 1    elif c == ')':        meetings -= 1        if meetings < 0:            retu Falseretu meetings == 0