括号配对问题
来源:互联网 发布:苹果手机数据修复 编辑:程序博客网 时间:2024/05/17 20:24
括号配对问题-题目链接
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3[(])(])([[]()])
样例输出
NoNoYes
解析
- 顺序扫描括号字符串中每一个字符,当遇到栈空或者遇到左括号时该括号进栈;
- 当扫描到某一种类型的右括号时,比较当前栈顶元素是否与之匹配,若匹配,出栈继续判断;
- 若当前栈顶元素与当前扫描的右括号括号不匹配,则将该右括号进栈(此时已经匹配失败);
- 若最终栈为空,则括号匹配成功,如果不为空,则不成功;
代码实现
#include<iostream>#include<stack>#include<string>using namespace std;int main(){ int n; cin>>n; while(n--){ stack<char> s; string ch; cin>>ch; for(int i=0;i<ch.length();i++){ if(s.empty()){//如果栈为空继续进栈 s.push(ch[i]); }else{ if(ch[i]=='('||ch[i]=='[') s.push(ch[i]); else{ if(ch[i]==')'){ if(s.top()=='(')s.pop(); else s.push(ch[i]); } if(ch[i]==']'){ if(s.top()=='[')s.pop(); else s.push(ch[i]); } } } } if(s.empty()){ cout<<"Yes"<<endl; }else{ cout<<"No"<<endl; } }}
运行结果
参考链接
[NYOJ] 02括号配对问题(c语言链栈实现)
阅读全文
0 0
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 【括号配对问题 2】
- 初学Linux--编辑环境2(调试、库)
- leetcode 198. House Robber
- 创建一个Mule应用程序
- PHP小知识
- c++中stack、queue、vector的用法
- 括号配对问题
- Set 容器的使用及方法
- 图的广度优先搜索和深度优先搜索(邻接链表表示)
- 求一个数n次方后的末尾数(数论/快速幂)
- 将博客搬至CSDN
- 现在mysql的分布式数据访问层主流方案有哪些?
- JAVA多线程编程
- image captioning-Show and Tell: A Neural Image Caption Generator
- Xutils3的数据库模块