7-2 堆栈操作合法性 (20 分)python 模拟

第一次发文....凑活着看吧

首先针对这个问题,显然是希望我们使用C或者C++实现,然后最近在学python我就权当练手了就随手a了一下下。


以下是源码:思路简单的一批....

ss=list(map(int,input().split()))
n1=ss[0]
n2=ss[1]
for i in range(n1):
    stack=[]
    flag=0
    ss=input()
    for j in ss:
        try:
            if j=='S':
                stack.append('1')
            else:
                stack.pop()
            if len(stack)>n2:
                print('NO')
                flag=1
                break
        except:
            print('NO')
            flag=1
            break
    if flag:
        print("YES")
            

猜你喜欢

转载自blog.csdn.net/qq_39760343/article/details/82937362