JAVA中用stack平衡符号_Python中使用堆栈的平衡符号检查

我一直在尝试使用python解决一个平衡的符号问题import Stack from Stack

def parChecker(symbolString):

s = Stack()

balanced = True

index = 0

while index < len(symbolString) and balanced:

symbol = symbolString[index]

if symbol in "([{":

s.push(symbol)

else:

if s.isEmpty():

balanced = False

else:

top = s.pop()

if not matches(top,symbol):

balanced = False

index = index + 1

if balanced and s.isEmpty():

return True

else:

return False

def matches(open,close):

opens = "([{"

closers = ")]}"

return opens.index(open) == closers.index(close)

print(parChecker('{{([][])}()}'))

print(parChecker('[{()]'))

print (parChecker('({[})]') # --- THis is balanced but returns false

但这将返回false到输入([{)}]。此输入似乎是平衡的，但返回的输出为false。在