NYOJ 2-括号配对问题
来源:互联网 发布:paxos算法细节详解 编辑:程序博客网 时间:2024/06/03 16:04
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes分析:起初一直wa,原因是将getchar()写在while里面了,然后弄出来就对了,涉及到字符串的题很多地方都是试的,这方面以后得更加细心。
我对这题是很熟悉的,遇见过很多次了,第一次连测试数据都不知道是什么意思,因为没学过数据结构,然后过段时间读懂题意,也能看懂代码,经过这么长时间,这两天准备练队和栈,所以自己敲了一遍这个题,这次是彻彻底底全明白了。噢耶!
#include <iostream>#include<stdio.h>#include<string.h>#include<cmath>using namespace std;int main(){ int t,len,j; scanf("%d",&t); getchar(); while(t--) { char s[10010],h[10010]; gets(s); len=strlen(s); h[0]=s[0]; j=1; for(int i=1;i<len;i++) { if(s[i]=='('||s[i]=='[') h[j++]=s[i]; if(s[i]==')') { if(h[j-1]=='(') j--; else h[j++]=s[i]; } if(s[i]==']') { if(h[j-1]=='[') j--; else h[j++]=s[i]; } } if(j==0) printf("Yes\n"); else printf("No\n"); } return 0;}
上一个代码使用数组模拟出来的,这个是用栈写出的,二者比较,你更喜欢哪个呢?
思路:本题是考察对栈的基本使用,输入一系列符号,然后判断栈是否为空,若为空,则让该元素进栈,若不为空,则判断栈顶元素与该元素是否匹配,若匹 配,则让栈顶元素出栈,否则该元素进栈,等所有的元素都判断完后,再判断栈是否为空,若为空,则说明所有的元素都匹配完成,输出Yes,若不为空,则说明还有没有匹配成功的元素,输出No。
#include<iostream>#include<stdio.h>#include<string.h>#include<stack>using namespace std;int main(){ int t,len; scanf("%d",&t); getchar(); while(t--) { char s[10010]; stack<char> m; gets(s); len=strlen(s); m.push(s[0]); for(int i=1;i<len;i++) { if(m.size()==0) m.push(s[i]); else { if(m.top()=='('&&s[i]==')') m.pop(); else if(m.top()=='['&&s[i]==']') m.pop(); else m.push(s[i]); } } if(m.empty()) printf("Yes\n"); else printf("No\n"); } return 0;}
题目链接:点击打开链接
描述
阅读全文
0 0
- NYOJ 2 括号配对问题
- NYoj 2 括号配对问题
- NYOJ-2:括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2--括号配对问题
- nyoj-2-括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYoj 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ-2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- First Day
- 【二分图匹配入门专题1】 N
- 你的颜值打几分?——基于tensorflow实现人脸打分模型
- color range问题总结【待补充】
- 浅谈代码的执行效率(3):缓存与局部性
- NYOJ 2-括号配对问题
- 状态机 Verilog
- svg动画的学习
- vue父子组件之间的通信
- springcloud启动报错
- 利用CloseXML导出EXCEL
- Xamarin(vs2015) Android控件 WebView加载网页
- Lifecycle
- mysql使用笔记