7-2 堆栈操作合法性 （20 分）python 模拟

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

有同学私聊我了，说想直接看思路，我就简单写一写：

思路是这样滴：

S代表入栈，X代表出栈，在这个题目中，堆栈不合理的情况只有两种，（空 或者 溢出）我使用了try帮我检测 空 是否合理，因为只要是栈为空，在进行pop（）操作就会抛出异常，然后，如果说它出现异常了，我就可以直接结束本次循环，输出NO就可以了，如果不是，我继续try，对于stack来讲，我不断的进行S或者X的操作，我还要始终动态监测是否溢出，如果溢出输出NO结束本次循环。

以上就是全部思路。

---

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

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