Python用栈实现括号匹配求解

Question

求问以下代码实现与样例不同
样例：输入：())[] 输出：NO
代码：a=list(input())

left="( ["
right=") ]"
d={')':'(',']':'['}

for i in a:
b=[]
reslut="YES"
if i in left:
b.append(i)
elif i in right:
if len(b)<1:
result="NO"
break
elif d[i]==b[-1]:
b.pop()
else:
result="NO"
break
else:
continue
if len(b) >0:
result="NO"
else:
result="YES"
print(result)

输出结果为YES

Answer 1

你题目输入的只有 ()[] ,没有{} 吗？
你题目的解答代码如下：

a=list(input())
left="([{"
right=")]}"
d={')':'(',']':'[','}':'{'}
reslut="YES"
b=[]
for i in a:
    if i in left:
        b.append(i)
    elif i in right:
        if len(b)<1:
            result="NO"
            break
        elif d[i]==b[-1]:
            b.pop()
        else:
            result="NO"
            break
else:  #只有正常循环结束才需要判断 len(b) >0 用 break跳出循环不需要判断
    if len(b) >0:
        result="NO"
    else:
        result="YES"
print(result)

如有帮助，望采纳！谢谢!