nyoj 2 括号配对问题水
#include<stdio.h>
#include<stack>
#include<string.h>
#define N 11000
using namespace std;
int main() {
int n,i,k;
char s[N];
scanf("%d",&n);
while(n--) {
stack<char>q;
scanf("%s",s);
k=strlen(s);
for(i=0;s[i];i++) {
if(s[i]=='('||s[i]=='[')
q.push(s[i]);
else
if(!q.empty()){//有可能当地一个数是‘）’时会越界
if(q.top()=='('&&s[i]==')')
q.pop();
else
if(q.top()=='['&&s[i]==']')
q.pop();
else
break;
}
else break;
}
if(k==i&&q.empty())
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
最新文章
- NorthWind 数据库整体关系
- 面试题---PHP
- IOS 中列表的TableView 详解，常用方法整理
- C++对象模型详解
- web项目 验证码 *** 最爱那水货
- usaco silver刷水~其实是回顾一下，补题解
- java 8-7 接口
- dede的幻灯片除了首页其他页面也显示的方法，
- Android AndroidManifest学习笔记
- linux入门。删除不用到内核，为boot分区释放空间
- Java--CyclicBarrier使用简介
- Java学习笔记之类和对象
- 关于firefox启动就崩溃的问题
- meta标签的name和http-equiv属性
- Centos7上安装使用locate
- 【转载】CSRF攻击及其应对之道
- Git 2.0 更改 push default
- 小程序swiper指板点样式修改
- ubuntu下使用nvm安装nodejs
- JavaScript的类型自动转换高级玩法JSFuck