码迷,mamicode.com
首页 > 编程语言 > 详细

Python 用栈判断括号匹配

时间:2018-12-14 00:52:45      阅读:240      评论:0      收藏:0      [点我收藏+]

标签:return   ring   print   als   ack   span   括号匹配   ==   tac   

#!/usr/bin/python
# -*- coding: UTF-8 -*-
from pythonds.basic.stack import Stack
def parChecker(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 print(parChecker(()()))) print(parChecker(()()())) print(parChecker(((()())())))

 

Python 用栈判断括号匹配

标签:return   ring   print   als   ack   span   括号匹配   ==   tac   

原文地址:https://www.cnblogs.com/boluo007/p/10117146.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!