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

最新推荐文章于 2024-12-25 14:49:39 发布

破幻星空

最新推荐文章于 2024-12-25 14:49:39 发布

阅读量1.8k

点赞数 1

分类专栏： python 文章标签： PTA python 堆栈

本文链接：https://blog.csdn.net/qq_39760343/article/details/82937362

版权

python 专栏收录该内容

6 篇文章

订阅专栏

本文分享了一种使用Python处理堆栈溢出及空栈问题的方法，通过动态监测堆栈状态，利用try-except结构有效避免运行时错误。作者详细解释了如何在遇到不合理操作时，如空栈弹出或堆栈溢出，及时终止循环并输出'NO'，否则输出'YES'。

摘要由CSDN通过智能技术生成

首先针对这个问题，显然是希望我们使用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")