博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Educational Codeforces Round 4 C. Replace To Make Regular Bracket Sequence
阅读量:4331 次
发布时间:2019-06-06

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

题目链接:http://codeforces.com/contest/612/problem/C

解题思路:

题意就是要求判断这个序列是否为RBS,每个开都要有一个和它对应的关,如:<()>满足条件,但<(>)就不满足条件,反正直接就是用栈做就行了,完美符合题目要求。

#include 
using namespace std;stack
st;/*struct node{ int num,id;}a[200009];bool cmp(const node x,const node y){ return x.num
>s; int ans =0,i; for(i=0;i
'){ if(st.size() == 0) return puts("Impossible"); if(st.top() == '<') st.pop(); else{ ans++; st.pop(); } } else if(s[i]=='}'){ if(st.size() == 0) return puts("Impossible"); if(st.top() == '{
') st.pop(); else{ ans++; st.pop(); } } else if(s[i]==')'){ if(st.size() == 0) return puts("Impossible"); if(st.top() == '(') st.pop(); else{ ans++; st.pop(); } } else st.push(s[i]); } if(st.size()==0) cout<
<

 

转载于:https://www.cnblogs.com/kls123/p/7131495.html

你可能感兴趣的文章
flume handler
查看>>
收藏其他博客园主写的代码,学习加自用。先表示感谢!!!
查看>>
H5 表单标签
查看>>
su 与 su - 区别
查看>>
C语言编程-9_4 字符统计
查看>>
在webconfig中写好连接后,在程序中如何调用?
查看>>
限制用户不能删除SharePoint列表中的条目(项目)
查看>>
【Linux网络编程】使用GDB调试程序
查看>>
feign调用spring clound eureka 注册中心服务
查看>>
ZT:Linux上安装JDK,最准确
查看>>
LimeJS指南3
查看>>
关于C++ const成员的一些细节
查看>>
《代码大全》学习摘要(五)软件构建中的设计(下)
查看>>
C#检测驱动是否安装的问题
查看>>
web-4. 装饰页面的图像
查看>>
微信测试账户
查看>>
Android ListView上拉获取下一页
查看>>
算法练习题
查看>>
学习使用Django一 安装虚拟环境
查看>>
Hibernate视频学习笔记(8)Lazy策略
查看>>