基本信息
源码名称：python 括号检测(基于pythonds)
源码大小：0.76KB
文件格式：.py
开发语言：Python
更新时间：2020-08-27
友情提示：（无需注册或充值，赞助后即可获取资源下载链接）
嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300
本次赞助数额为： 2 元×
微信扫码支付：2 元
×
请留下您的邮箱，我们将在2小时内将文件发到您的邮箱
源码介绍
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 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 = "([{"
closer = ")]}"
return opens.index(open) == closer.index(close)
print(parChecker('{{([][])}()}'))
print(parChecker('[{()]'))
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 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 = "([{"
closer = ")]}"
return opens.index(open) == closer.index(close)
print(parChecker('{{([][])}()}'))
print(parChecker('[{()]'))