Задача 2: Правильная скобочная последовательность

Условие задачи:

Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа дожна определить, является ли данная скобочная последовательность правильной.

Пустая последовательность явлется правильной. Если \(A\) – правильная, то последовательности \((A), [A], \{A\}\) – правильные. Если \(A\) и \(B\) – правильные последовательности, то последовательность \(AB\) – правильная.

Входные данные:

В единственной строке записана скобочная последовательность, содержащая не более 100000 скобок.

Выходные данные:

Если данная последовательность правильная, то программа должна вывести строку yes, иначе строку no.

Решение:

def right(v):
    st = []
    d = {")": "(", "}": "{", "]": "["}
    for i in v:
        if i in d.values():
            st.append(i)
        elif len(st) == 0 or st[-1] != d[i]:
            return "no"
        else:
            st.pop()
    return "yes" if len(st) == 0 else "no"

print(right(input()))

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик