zoukankan      html  css  js  c++  java
  • 数据结构/PTA-堆栈操作合法性/数组/

    假设以SX分别表示入栈和出栈操作。如果根据一个仅由SX构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入SX序列,判断该序列是否合法。

    输入格式:

    输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤)是堆栈的最大容量。随后N行,每行中给出一个仅由SX构成的序列。序列保证不为空,且长度不超过100。

    输出格式:

    对每个序列,在一行中输出YES如果该序列是合法的堆栈操作序列,或NO如果不是。

    输入样例:

    4 10
    SSSXXSXXSX
    SSSXXSXXS
    SSSSSSSSSSXSSXXXXXXXXXXX
    SSSXXSXXX

    输出样例:

    YES
    NO
    NO
    NO

    这个题不用函数和堆栈更好做,写出来也更好理解

    代码

    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int n,m;
        scanf("%d %d",&n,&m);
        char x[100];
        int i,j;
        int a;
        int l;
    
        for(i=0; i<n; i++)
        {
            a=0;
            scanf("%s",x);
            l=strlen(x);
            for(j=0; j<l; j++)
            {
                if(x[j]=='S')
                    a++;
                else
                    a--;
                if(a<0||a> m)
                {
                    printf("NO
    ");
                    break;
                }
            }
                if(a==0)
                    printf("YES
    ");
                if(a!=0&&a<m&&a>0)
                    printf("NO
    ");
    
        }
    }
    
     

  • 相关阅读:
    配置 L3 agent
    Why Namespace?
    虚拟 ​router 原理分析
    创建 router 连通 subnet
    用 config drive 配置网络
    cloud
    写在最前面
    使用apktool工具遇到could not decode arsc file的解决办法
    php-fpm优化
    解决官网下载jdk只有5k大小的错误
  • 原文地址:https://www.cnblogs.com/elegantcloud/p/13744905.html
Copyright © 2011-2022 走看看