括号匹配用栈实现,遇到左括号直接入栈,遇到右括号判断栈是否为空,为空则直接退出,不为空再出栈
a=input() top=-1 s=[""]*255 flag = True for i in a: if i == "(" : top += 1 s[top] = 1 elif i == ")": if top == -1 : flag = False s[top] = 0 top -= 1 if top == -1 and flag : print("YES") else: print("NO")
注册一个 TZHSOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TZHSOJ 通用账户