PTA 7-6 堆栈操作合法性 (20 分)down编辑器

最新推荐文章于 2022-03-13 16:07:45 发布

Kira~~

最新推荐文章于 2022-03-13 16:07:45 发布

阅读量829

点赞数

分类专栏：数据结构文章标签： pta 数据结构

本文链接：https://blog.csdn.net/weixin_44996854/article/details/102461871

版权

数据结构专栏收录该内容

31 篇文章 6 订阅

订阅专栏

PTA 7-6 堆栈操作合法性 (20 分)

#include <iostream>
#include <stack>
using namespace std;
int main()
{
    stack<char> s1;
    int m,n,flag=0;
    string ss;
    cin>>m>>n;
    for(int i=0; i<m; i++)
    {
        cin>>ss;
        for(int j=0; j<ss.length(); j++)
        {
            if(ss[j]=='S')
            {
                s1.push(ss[j]);
                if(s1.size()>n)
                {
                    cout<<"NO"<<endl;
                    flag=1;
                    break;
                }
            }
            else if(!s1.empty()&&ss[j]=='X')
            {
                s1.pop();
            }
            else
            {
                cout<<"NO"<<endl;
                flag=1;
                break;
            }
        }
        if(flag==0)
        {
            if(s1.empty())
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
        flag=0;
        while(!s1.empty())
            s1.pop();
    }
    return 0;
}