5-5 堆栈操作合法性 (20分)
来源:互联网 发布:星际淘宝网txt全集下载 编辑:程序博客网 时间:2024/06/08 05:20
5-5 堆栈操作合法性 (20分)
假设以S
和X
分别表示入栈和出栈操作。如果根据一个仅由S
和X
构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S
和X
序列,判断该序列是否合法。
输入格式:
输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅由S
和X
构成的序列。序列保证不为空,且长度不超过100。
输出格式:
对每个序列,在一行中输出YES
如果该序列是合法的堆栈操作序列,或NO
如果不是。
输入样例:
4 10SSSXXSXXSXSSSXXSXXSSSSSSSSSSSXSSXXXXXXXXXXXSSSXXSXXX
输出样例:
YESNONONO
代码如下:
#include<stdio.h>#include<stack>#include<iostream>#include<algorithm>#include<string.h>using namespace std;int main(){int n,m,b,k,i;scanf("%d %d",&n,&m);//此题的为两个字符,一为入栈一为出栈;//看是否为栈,此处还有字符长度控制; getchar();while(n--){char a[104]={'0'};scanf("%s",a);b=strlen(a);k=0;//用来标注两种情况,超范围,栈内取不尽; stack<int> q;for(i=0;i<b;i++){if(a[i]=='S'){q.push(1);}//如果为S压入; if(q.size()>m){k=1;break;} else if(a[i]=='X'&&q.size()!=0) { q.pop();//如果为X取出; } else if(a[i]=='X'&&q.size()==0) { k=1; break;}}if(q.size()!=0) k=1; if(k==1) printf("NO\n"); else printf("YES\n");}return 0;}
阅读全文
0 0
- 5-5 堆栈操作合法性 (20分)
- 5-5 堆栈操作合法性 (20分)
- 7-1 堆栈操作合法性(20 分)
- pta 习题集5-6 堆栈操作合法性
- PTA 7-2 堆栈操作合法性(20 分)20分代码
- PAT 堆栈操作合法性
- 堆栈操作合法性
- PTA 堆栈操作合法性
- 堆栈操作合法性
- 堆栈操作合法性
- 7-1 堆栈操作合法性
- 堆栈操作合法性(PAT_sdut_天梯赛训练赛_8)
- 5-22 堆栈模拟队列 (25分)
- 5-22 堆栈模拟队列 (25分)
- 5-3 说反话-加强版 (20分)——一维数组+堆栈思想
- 5-23 IP地址转换 (20分) (位操作)
- 4-5 链式表操作集 (20分)
- 4-5 链式表操作集 (20分)
- 561. Array Partition I
- poj1330 Nearest Common Ancestors()
- centos7如何修改系统默认语言
- LINUX用户管理——usermod命令的使用方法详解
- 5、C程序 数组排序之[插入排序法]
- 5-5 堆栈操作合法性 (20分)
- Java语言概述
- C语言数据结构之链表篇
- 阿里云服务器配置开发环境第五章:Centos7.3切换为iptables防火墙
- Linux中使用cgroup来限制资源使用
- 文件操作函数的使用和区别
- “智能问诊”项目——机器学习(1)
- 阿里云服务器配置开发环境第七章:Centos7.3安装nginx以及环境配置
- UVA Live 7272 Promotions 拓扑排序