nyoj--2--括号配对问题(栈函数)
2024-10-01 13:01:53
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
#include<stdio.h>
#include<string.h>
#include<stack>
#include<algorithm>
using namespace std;
char a[101100];
int main()
{
int t;
scanf("%d",&t);
getchar();
while(t--)
{
scanf("%s",a);
int l=strlen(a);
if(l%2==1)
printf("No\n");
else
{
if(a[0]==']'||a[0]==')')
printf("No\n");
else
{
stack<char>s;
for(int i=0;i<l;i++)
{
if(s.size()==0)
s.push(a[i]);
else
{
if(s.top()=='['&&a[i]==']'||s.top()=='('&&a[i]==')')
s.pop();
else
s.push(a[i]);
}
}
if(!s.empty())
printf("No\n");
else
printf("Yes\n");
}
}
}
return 0;
}
最新文章
- Android -- 真正的 高仿微信 打开网页的进度条效果
- iOS 2D绘图 (Quartz2D)之路径(stroke,fill,clip,subpath,blend)
- CentOS7 SSH相关
- Codebook model 视频抠像 xp sp3 + vs2005 + OpenCV 2.3.1
- extjs grid 单元格 多选
- 接口是干爹, 继承是亲爹 ---JAVA
- Linux下删除大量文件
- 关于User&;nbsp;Defined&;nbsp;Runtime&;nbsp;Attributes的小技巧
- ASP.NET MVC4中使用NHibernate
- android MultiDex multidex原理原理下遇见的N个深坑(二)
- Oracle系列-锁表与解锁解决方案(基础版)
- 如何保证MongoDB的安全性?
- angular --- s3core移动端项目(二)
- js对象拷贝遇到的坑
- win10安装mongodb-win32-x86_64-2008plus-ssl-3.4.10-signed
- Qt Installer Framework 使用说明(一)
- 转载:erlang实现安卓和IOS的推送。
- mysql 内置功能 视图 使用
- linux soft
- Memorize and recite an important historical speech
热门文章
- Exception in thread ";main"; java.lang.IllegalArgumentException: Illegal character in query at index 189......
- Linux 下安装 jdk-7u79-linux-x64.gz,jdk1.7.0_79,jdk1.7步骤:
- When Cyber Security Meets Machine Learning 机器学习 安全分析 对于安全领域的总结很有用 看未来演进方向
- GCD的小结
- .NET Core 开发:永远的Hello Word
- ROS-导航功能-RVIZ
- layedit图片上传接口案列
- 微信小程序实现图片双滑缩放大小
- Hibernate框架学习(三)——实体规则、对象状态、一级缓存
- Obj文件和Bin文件