проверить сбалансированные скобки в Python - PullRequest
0 голосов
/ 19 ноября 2018

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

Итак, мой код ниже: Я получил ошибку, что:

'AttributeError: у объекта' list 'нет атрибута' круглые скобки ''

Пожалуйста, дайте мне знать, что не так с моим кодом.

def push(item):  
    stack.append(item)


def peek():  
    if len(stack) != 0:
        return stack[-1]

def pop():  #delete step
    if len(stack) != 0:
        item = stack.pop(-1)
        return item

def check(item):
    global stack1
    stack1 =[]
    global stack2
    stack2 =[]
    if item == '{':
        stack1.push('1')
    elif item == '}':
        stack1.pop()
    elif item == '(':
        stack2.push('2')
    elif item == ')':
        stack2.pop()

def parenthesis(self):
    for i in len(self):
        tail = self.peek
        tail.check
        self.pop()
    if len(stack1) == 0 & len(stack2) ==0 :
        print('pass')
    else:
        print('fail')

stack = []
push('{')
push('}')
stack.parenthesis()
...