5 条题解

  • 1
    @ 2023-11-7 10:02:02

    括号匹配用栈实现,遇到左括号直接入栈,遇到右括号判断栈是否为空,为空则直接退出,不为空再出栈

    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")
    
    
    

    信息

    ID
    275
    时间
    1000ms
    内存
    128MiB
    难度
    7
    标签
    递交数
    1066
    已通过
    250
    上传者