博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
烟大 2238: 括号匹配(栈和队列)
阅读量:6337 次
发布时间:2019-06-22

本文共 728 字,大约阅读时间需要 2 分钟。

2238: 括号匹配(栈和队列)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[][][]

Description

假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{

”和“ ”,且这三种括号可按任意的次序嵌套使用(如:…[{
… …[]][]())。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。

Input

5+{[2X5]+2}

Output

YES

Sample Input

8-[{2+7]}

Sample Output

NO

HINT

Source 


 Code:

1 /* 2 所用操作函数: 3 empty() 堆栈为空则返回真 4 pop()   移除栈顶元素 5 push()  在栈顶增加元素 6 top()   返回栈顶元素 7 */ 8 #include 
9 #include
10 #include
11 using namespace std;12 int main()13 {14 string l;15 while(cin>>l){16 stack
s; //放到循环外定义就错了,每次循环都要初始化17 bool f=true;18 for(int i=0;i
View Code

 

Freecode :

转载地址:http://wtxoa.baihongyu.com/

你可能感兴趣的文章
什么时候使用CountDownLatch
查看>>
C#之MemberwiseClone与Clone
查看>>
Android性能优化之利用Rxlifecycle解决RxJava内存泄漏
查看>>
转: 如何为你的开源项目选择一个合适的开源协议?
查看>>
关系型数据库和NOSQL数据库对比
查看>>
Atitit 记录方法调用参数上下文arguments
查看>>
webstorm常用功能FTP,及常用快捷键
查看>>
eclipse html 打开方式
查看>>
[求助] win7 x64 封装 出现 Administrator.xxxxx 的问题
查看>>
人类投资经理再也无法击败电脑的时代终将到来了...
查看>>
一个最小手势库的实现
查看>>
HoloLens开发手记 - Vuforia开发概述 Vuforia development overview
查看>>
Android支付之支付宝封装类
查看>>
<亲测>CentOS中yum安装ffmpeg
查看>>
【分享】马化腾:产品设计与用户体验
查看>>
【机器学习PAI实践十】深度学习Caffe框架实现图像分类的模型训练
查看>>
全智慧的网络:思科十年来最具颠覆性的创新
查看>>
怎样将现有应用迁移到 VMware NSX
查看>>
赛门铁克收购以色列移动安全初创公司Skycure 旨在构建网络安全防御平台
查看>>
《Photoshop蒙版与合成(第2版)》目录—导读
查看>>