5 条题解

  • 1
    @ 2023-11-7 10:46:38

    Python 有一个需要注意的点,如果出现了类似")("的情况如果只判断左右括号数量是否相等是会出问题的,因此要判断出否出现过这种情况即top是否小于过-1

    express = input()
    top = -1
    flag = True
    for ch in express:
        if ch == '(':
            top = top + 1
        
        elif ch == ')':
            top = top - 1
            if top < -1:
                flag = False
    
    if top == -1 and flag:
        print('YES')
    
    else:
        print('NO')
    

    信息

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