栈的简单运用
来源:互联网 发布:js 点击div刷新页面 编辑:程序博客网 时间:2024/05/20 14:18
杭电1002
括号配对问题
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N,N大于0小于10000,表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有”[“, “]”, “(“, “)” 四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([])
样例输出
No
No
Yes
代码示范:
#include <cstdio>#include <cstring>#include <iostream>#include <stack>//栈的头文件;#include <algorithm>using namespace std;int main(){ int a,b,n,m,i,j,x; char arr[10002]; cin >> n; while(n--) { stack<char>s;//定义新栈;stack<进栈类型>栈名; scanf("%s",arr); x=strlen(arr); for(i=0; i<x; i++)//每一个进行判断; { if(s.empty())//判断栈是否为空; { s.push(arr[i]);//进栈; } else { if(s.top()+1==arr[i]||s.top()+2==arr[i])//判断栈顶元素是否能和输入的元素进行配对; { s.pop();//能配对就抛出栈顶元素; } else { s.push(arr[i]);//不能配对则压进栈; } } } if(s.empty())//判断栈是否为空; { cout << "Yes"<<endl ; } else { cout << "No"<<endl ; } } return 0;}
阅读全文
0 0
- 栈的简单运用
- STL队列和栈的简单运用
- ERwin的简单运用
- Log4j的简单运用
- ERwin的简单运用
- 克隆的简单运用
- URL的简单运用
- Log4j的简单运用
- XML的简单运用
- Log4j的简单运用
- Lock的简单运用
- 简单的运用CChartCtrl
- 二进制的简单运用
- HttpServer的简单运用
- 简单的AsyncTask运用
- OnPageChangeListener的简单运用
- DispatchTouchEvent的简单运用
- 简单的Spinner运用
- Java —— 数据统计图的实现(柱形图,饼图,折线图)
- 堆排(模板)
- 数据结构第七周项目-排队看病模拟(队列)
- 广告拦截之Adblock Plus 安装
- bzoj2157
- 栈的简单运用
- Androidstudio控制台分层输出接口日志.类似BeJSON,HiJson格式化JSON
- 做题修改1
- HAProxy 1.8 新特性
- 输出定长的string
- 机器学习中Precision,Recall的理解
- Day011
- SSH网上商城1_数据库设计
- AsyncTask源码详解