我想编写一个可以匹配括号的代码。 假设括号是由字符串给出的,输入是由列表给出的。
所以下面是我的代码: 我收到以下错误:
'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()