NYOJ-0002-括号匹配
来源:互联网 发布:sql select as语句 编辑:程序博客网 时间:2024/06/05 00:24
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNo
Yes
几天前在NYOJ上做了这道题,刚刚接触堆栈,不是非常熟练,刚开始也是错漏百出,不过看了很长时间,终究还是AC了
下面说一些思路:
1.括号配对,输入的字符串长度应为偶数,因此先判断长度,奇数直接pass( 如:(]) )
2.其次,建立一个栈,左括号进栈,遇到相同的右括号就出栈不相同的就直接pass ( 如:([)] )
3.若此时栈空但依然遇到右括号,也是直接pass ( 如:()][ )
4.就下来就是一路执行到底了
以下是本人AC代码,另一个是系统标程,希望能帮助到读者:
#include
#include #include using namespace std;int main(){int n,i,flag;string c;cin >> n;while(n--){flag=1;stack s;cin >> c; for(i=0;i #include #include using namespace std;int main(){int n;cin>>n;while(n--){ vector vec;string ch;vec.push_back(' ');cin>>ch;for(int i=0;i
阅读全文
0 0
- NYOJ-0002-括号匹配
- nyoj 2-括号匹配
- nyoj 2 括号匹配
- nyoj 15 括号匹配
- nyoj-2括号匹配
- NYOJ-2 括号匹配
- 括号匹配 NYOJ 2
- NYOJ.2.括号匹配问题
- NYOJ 2 括号匹配问题
- 括号匹配(二)nyoj
- nyoj+区间dp括号匹配
- NYOJ-15 括号匹配(二)
- NYOJ---002 括号匹配问题
- NYOJ-括号匹配(二)
- NYOJ 2 括号匹配问题
- NYOJ - 括号匹配(二)(经典dp)
- nyoj 15括号匹配 (动态规划)
- NYOJ---括号匹配问题---栈的使用
- matlab double 转 integer 方法
- 交叉编译器的命名规则
- 【NOIP模拟8.8】
- (SCU
- requestAnimationFrame--用法及轮播动画
- NYOJ-0002-括号匹配
- CodeForces
- [POJ
- centos使用nginx搭建https服务器
- 文件编程----------write和复制操作
- 剑指offer——12.数值的整数次方
- redis集群环境搭建
- 招聘销售经理
- java后台常用正则表达式