在python中检查平衡括号

时间:2018-11-19 11:43:39

标签: python xcode list stack parentheses

我想编写一个可以匹配括号的代码。 假设括号是由字符串给出的,输入是由列表给出的。

所以下面是我的代码: 我收到以下错误:

  

'AttributeError:'列表'对象没有属性'括号'

请让我知道我的代码出了什么问题。

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()

0 个答案:

没有答案