python括号匹配检测_Python 用栈判断括号匹配

#!/usr/bin/python#-*- coding: UTF-8 -*-

from pythonds.basic.stack importStackdefparChecker(symbolString):

s=Stack()

balanced=True

index=0while index < len(symbolString) andbalanced:

symbol=symbolString[index]

#左边括号入栈if symbol == '(':

s.push(symbol)else:

#如果栈提前为空，则表示前面匹配成功，后面没有匹配成功ifs.isEmpty():

balanced=False

#右边括号出栈else:

s.pop()

index+= 1

if balanced ands.isEmpty():returnTrueelse:returnFalseprint(parChecker('()())'))print(parChecker('()()()'))print(parChecker('((()())())'))