NYOJ2-括号配对问题
括号配对问题
- 描述
-
现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
-
3 [(]) (]) ([[]()])
- 样例输出
-
No No Yes
解题思路:首先读入字符串,从头遍历,遇见左括号就放进另外一个str字符数组中。当遇到右括号时,判断str中的最后一个元素与当前括号是否配对,若配对,继续判断下一个括号,同时str的下标往前移一个,指向前一个元素。到最后以top的值来判断是否配对。
#include <cstdio>
#include <iostream>
using namespace std;int main()
{int T;cin>>T;getchar();while(T--){char s[10005],str[10005];int i=0,j,top=-1;gets(s);while(s[i]!='\0'){if(s[i]=='['||s[i]=='('){top++;str[top]=s[i];}else{if(str[top]=='['&&s[i]==']')top--;else if(str[top]=='('&&s[i]==')')top--;elsetop++;}i++;}if(top==-1)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0;
}
NYOJ2-括号配对问题相关推荐
- NYOJ2—括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100), ...
- nyoj2 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100), ...
- NYOJ2括号配对问题
括号配对是最基本的栈的问题,它是栈入门的经典题目,思路是,如果是左括号直接进栈,如果是右括号,这时就要比较栈顶的元素与他是否匹配,如果匹配则出栈,否则进栈,下面是代码的实现: 1 #include & ...
- NYOJ 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100), ...
- ACM试题 - 括号配对问题 - Java中字符串截取和定位问题
ACM试题题源(括号配对问题):http://acm.nyist.net/JudgeOnline/problem.php?pid=2 提交代码: import java.util.Scanner;pu ...
- 括号配对问题_栈stack
问题 A: 括号配对问题 时间限制: 3 Sec 内存限制: 128 MB 提交: 3 解决: 2 [提交][状态][讨论版] 题目描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第 ...
- NYOJ 2 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N& ...
- 括号配对问题 -- ACM解决方法
括号配对问题 (栈的使用) 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数 ...
- acm括号配对问题c语言,ACM:UESTC - 649 括号配对问题 - stack
/*/ 简单的括号配对问题 先把给出的数字串全部变成括号串,在用栈去压入括号,每次保存栈顶括号,如果栈顶括号能和下一个括号配对,就把栈顶弹出,指括号的指针后移. 最后判断栈内是否还有元素,如果有,就说 ...
- 括号配对问题----栈模拟
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100), ...
最新文章
- 面试官吐槽:面试了一个三本的学渣,开口就要一万六!
- 小米面试题:单词搜索
- java中static关键字的解析
- 修改Mysql默认 编码
- zuul过滤器_Zuul 2 –样本过滤器
- pythonfor循环语句例子_简单的python循环知识
- 数据降维降维(二)----Laplacian Eigenmaps
- 查看现有Exchange 2010数据库大小
- 新兴IT企业特斯拉(七)——充电先行
- 单片机外设篇——SPI协议
- 微信APP支付配置文档
- Entity Framework Core系列教程-1
- 中北计算机组成原理期末,中北大学《计算机组成原理》选择题和填空题试题大集合(含答案).pdf...
- Android——给button添加图片
- 学术论文常用网址,自己收藏和分享给大家
- 关于正月十六工作室更换新LOGO的通知
- mysql 异地备份脚本_MySQL异地备份脚本
- 大专学历走社招,两个部门,六轮面试,终与字节无缘
- 文件重命名不了怎么办,教你解决办法
- 3dmax转化html,VRayMtl Converter材质转换3dsmax插件V3.97版