括号配对问题
来源:互联网 发布:淘宝买家秀活动规则 编辑:程序博客网 时间:2024/06/01 12:40
#include <stdio.h> #include <string.h> #include <stack> using namespace std; stack <char> Q; char s[11000]; int main() { int T,i; Q.push('#'); scanf("%d",&T); while(T--) { scanf("%s",s); int len=strlen(s); if(len%2!=0) printf("No\n"); else { for(i=0;i<len;i++) { if(s[i]=='[' || s[i]=='(') Q.push(s[i]); else if((s[i]==']' && Q.top()=='[') || (s[i]==')' && Q.top()=='(')) Q.pop(); else Q.push(s[i]); } if(Q.top()=='#') printf("Yes\n"); else printf("No\n"); while(Q.top()!='#') Q.pop(); } } return 0; }
阅读全文
0 0
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 【括号配对问题 2】
- 绝地求生大逃杀常用英语
- 查询 表单
- 今天开始正是转战Android app开发
- 蓝桥杯 算法训练 数字三角形
- 2674 3-5 学生成绩统计
- 括号配对问题
- Oracle数据库导入导出备份
- 集合ArrayList中删除重复元素两种方法
- ionic轮播
- 解析word文档,获取相应的数据,并封装成相应的javaBean(一)
- 初识vue(一):相关知识介绍
- 【TensorBoard】如何启动tensorboard的详尽步骤
- Spring的事件发布机制
- 2675 3-6 静态数据成员与静态成员函数