建设部特种作业证网站查询,安陆网站制作公司,玩具网站模板,word 发布 wordpress1 问题 写代码的时候用到的括号都是成双成对的出现#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()