括号匹配
2016-05-04 11:08
295 查看
#include<iostream> #include<stack> #include<cstring> #include<cstdio> using namespace std; int isPass(string s) { stack<char>p; for(int i=0;s[i];i++) { if(s[i]=='[') { p.push(']'); } if(s[i]=='(') { p.push(')'); } if(s[i]==')'||s[i]==']') { if(p.empty()) return 0; if(s[i]!=p.top()) return 0; p.pop(); } } if(!p.empty()) return 0; else return 1; } int main() { int k; char a[10010]; scanf("%d",&k); getchar(); while(k--) { scanf("%s",a); if(isPass(a)==1) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- Android之获取手机上的图片和视频缩略图thumbnails
- android string.xml文件中的整型和string型代替
- Android java 与 javascript互访(相互调用)的方法例子
- android上改变listView的选中颜色
- String.intern
- Prototype源码浅析 String部分(二)
- Ruby中的String对象学习笔记
- PostgreSQL ERROR: invalid escape string 解决办法
- 浅谈C++中的string 类型占几个字节
- 标准C++类string的Copy-On-Write技术
- C++实现string存取二进制数据的方法
- C#中string和StingBuilder内存中的区别实例分析
- 详解C++中实现继承string类的MyString类的步骤
- PHP STRING 陷阱原理说明
- c#中 String和string的区别介绍
- C#实现的图片、string相互转换类分享
- asp.net String.IsNullOrEmpty 方法
- JavaScript中字符串(string)转json的2种方法
- C#中string用法实例详解
- C#中的DataSet、string、DataTable、对象转换成Json的实现代码