括号是否配对。
来源:互联网 发布:eve捏人美女数据 编辑:程序博客网 时间:2024/06/06 04:31
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
#include <stack>#include<iostream>#include <string>#include <map>#include<stdio.h>using namespace std;int main(){ int num; cin>>num; if( num <=0 ||num >100) { cout<<"No\n"; } map<char,char> mymap; mymap['['] = ']'; mymap['(']= ')'; int temp = 0; string str[num]; while(temp<num){ cin>>str[temp]; temp++; } for(int j = 0;j<temp;j++) { stack<char> sta; sta.push(str[j][0]); for(int i=1;i<str[j].size()&&i<10000;i++) { if(!sta.empty()&&mymap[sta.top()] == str[j][i]) sta.pop(); else{ sta.push(str[j][i]); } } if(!sta.empty()) { printf("No\n"); } else{ printf("Yes\n"); } }}
阅读全文
0 0
- 检测括号是否配对
- 判断括号是否配对
- 括号是否配对。
- NYOJ 2 括号是否配对
- 判断花括号是否配对
- LeetCode Valid Parentheses判断括号是否配对
- 顺序栈 及 判断括号是否配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 理解LSTM网络—翻译Understanding LSTM Networks
- Session与JWT(实现JWT刷新与后端限制授权)
- 关于快速排序的一些见解(递归和非递归以及优化)
- Spring 工作原理
- 周志华机器学习读后总结 第四、五章
- 括号是否配对。
- [杂题 思维] 51nod1448 二染色问题
- BZOJ 3072 Two Cakes
- QT QUICK程序写动态标签页面
- Java实现判断学生身份
- 实验二线性表综合实验2
- mmap和read、write
- 【Maven】使用Eclipse创建Maven项目
- 第5节:Scala函数式编程