from pythonds.basic.stack import Stack
# 算法一实现括弧匹配,利用栈来实现
def parCheck(symbolString):
s = Stack()
balanced = True
index = 0
while index < len(symbolString) and balanced:
symbol = symbolString[index]
if symbol == '(':
s.push(symbol)
else:
if s.isEmpty():
balanced = False
else:
s.pop()
index += 1
if balanced and s.isEmpty():
return True
else:
return False
def match(open, close):
opens = "([{"
closers = ")]}"
return opens.index(open) == closers.index(close)
# 算法二实现( 【 { } 】 )都能进行匹配
def parCheck2(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 match(top, symbol):
balanced = False
index += 1
if balanced and s.isEmpty():
return True
else:
return False
if __name__ == '__main__':
s = Stack()
print(s.isEmpty())
s.push(4)
s.push('dog')
print(s.peek())
s.push(True)
print(s.size())
print(s.isEmpty())
s.push(8.4)
print(s.pop())
print(s.pop())
print(s.size())
print('--------------------------')
print(parCheck('(((())))'))
print(parCheck2('(((([]))))'))
Python实现括弧匹配算法
最新推荐文章于 2024-04-08 04:23:17 发布