永发信息网

如何用python输入的(大中小)括号是否正确。 比如'()'正确, '((' 不正确 。

答案:1  悬赏:60  手机版
解决时间 2021-12-23 16:15
  • 提问者网友:暮烟疏雨之际
  • 2021-12-23 11:25
有看到别人的解题代码 ,试了一下用'()' 并且成功,但不能理解为什么最后stack是返回空值, 有高手可以解释一下在哪一步stack变空了从而导致输出为true。按我的理解stack最后应该是['(']



最佳答案
  • 五星知识达人网友:不如潦草
  • 2021-12-23 12:01
这个代码遇到(,[,{时将其压入stack中,如果遇到相应的),],}将对应的左半边符号从stack中弹出
如果所有符号都配对的话,所有的(,[,{进入stack后,都会从stack中pop了出来,stack应该为空。
if s[i]=='(' or ......"
stack.append(s[i])
将左括号放入stack中
if s[i]==')':
if ...... or stack.pop()!='(': #执行stack.popu将')‘对应的(弹出
return False #如果不对应,返回False
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯