湖南星大建设集团有限公司网站,psd做网站切片,宜州做网站,手机百度关键词排名 seo网站优化软件1 问题 写代码的时候用到的括号都是成双成对的出现#xff0c;并且大小也相同。在集成编辑环境中#xff0c;IDE就会为我们自己动检查括号是否匹配。那么为了避免在报错#xff0c;如何判断是否有无括号不匹配#xff1f; 2 方法 利用栈来实现这种功能。当遇见一个左括号并且大小也相同。在集成编辑环境中IDE就会为我们自己动检查括号是否匹配。那么为了避免在报错如何判断是否有无括号不匹配 2 方法 利用栈来实现这种功能。当遇见一个左括号就表示入栈遇见一个右括号就表示出栈。出栈后的左括号与刚遇见的右括号进行匹配如类型相同则匹配成功反之则报错。 代码清单 1 class SqStack: def __init__(self): self.data [] def empty(self): if len(self.data) 0: return True return False def push(self,e): self.data.append(e) def pop(self): assert not self.empty() return self.data.pop() def gettop(self): assert not self.empty() return self.data[-1]stack SqStack()def isMatch(str): st SqStack() i 0 while i len(str): e str[i] if e ( or e [ or e {: st.push(e) else: if e ): if st.empty() or st.gettop()!(: return False st.pop() if e ]: if st.empty() or st.gettop()