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

  • 相关阅读:
    邪恶的强制数据转换
    知识普及
    判断是否为一个数字
    parseInt
    webpack学习记录
    数组隐藏属性
    elasticSearch基本使用
    elasticsearch安装和部署
    neo4j索引
    spark yarn 提交作业
  • 原文地址:https://www.cnblogs.com/elegantcloud/p/13744905.html
Copyright © 2011-2022 走看看