博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
673:Parentheses Balance
阅读量:6833 次
发布时间:2019-06-26

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

之前脑子可能坏掉了。。。简单的栈的应用,要注意的一个地方是一定要用 fgets ,因为如果是空串的话 scanf 会直接读下一行。

#include
using namespace std;const int maxn = 128 + 5;int n;char s[maxn];int main(){ // freopen("data.in","r",stdin); // freopen("data.out","w",stdout); scanf("%d",&n); getchar(); while(n--){ stack
S; fgets(s,maxn,stdin); s[strlen(s)-1] = 0; int i = 0; for(;s[i];i++){ if(s[i] == '(' || s[i] == '[') S.push(s[i]); else{ if(S.empty()) break; if(s[i] == ')' && S.top() == '(' || s[i] == ']' && S.top() == '['){ S.pop(); } else break; } } printf("%s\n",s[i] || S.size() ? "No" : "Yes"); } return 0;}

 

转载于:https://www.cnblogs.com/JingwangLi/p/10202692.html

你可能感兴趣的文章
数据源配置
查看>>
闲置的2017
查看>>
【习题1】第一个程序【第2天】
查看>>
JavaScript 编程模式
查看>>
c#获取文件夹路径(转载)
查看>>
BZOJ2940 条纹
查看>>
WCF 第五章 行为 事务之事务服务行为
查看>>
转:java内部类作用
查看>>
在Ubuntu上为Android增加硬件抽象层(HAL)模块访问Linux内核驱动程序
查看>>
SqlServer中常常搞不清楚 sp_columns来看一看
查看>>
Jmeter 分布式压力测试
查看>>
Keepalived+NFS+SHELL脚本实现NFS-HA高可用
查看>>
*Algs4-1.5.26Erdos-Renyi模型的均摊成本图像-(未读懂题)
查看>>
ftp服务器搭建(离线安装vsftpd),配置
查看>>
【纪中集训2019.3.11】Cubelia
查看>>
noip2018游记
查看>>
DAY11-MYSQL单表查询
查看>>
JSON和JSONP (含jQuery实例)(share)
查看>>
selenium自动化脚本报错总结
查看>>
A quick introduction to Source Insight for seamless development platform between Linux and Windows
查看>>