NYOJ 括号配对问题
括号配对问题
- 描述
-
现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
-
3 [(]) (]) ([[]()])
- 样例输出
-
No No Yes
- 来源
- 网络
- 上传者
-
naonao
AC非栈:
#include<iostream> #include<string> using namespace std; int main() {int N,l,i;string str;while(~scanf("%d",&N)){getchar();while(N--){cin>>str;l=str.size();for(i=0;i<l;i++){if((str[i]=='['&&str[i+1]==']')||(str[i]=='('&&str[i+1]==')')){str.erase(i,2);l=str.size();i-=3;}}if(l==0)cout<<"Yes"<<endl;else cout<<"No"<<endl;}}return 0; }
NYOJ 括号配对问题相关推荐
- NYOJ 括号配对问题用容器来解决 酒馆浪人的博客
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100), ...
- NYOJ 2 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N& ...
- 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 [提交][状态][讨论版] 题目描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第 ...
- NYOJ2—括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100), ...
- 括号配对问题 -- ACM解决方法
括号配对问题 (栈的使用) 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数 ...
- acm括号配对问题c语言,ACM:UESTC - 649 括号配对问题 - stack
/*/ 简单的括号配对问题 先把给出的数字串全部变成括号串,在用栈去压入括号,每次保存栈顶括号,如果栈顶括号能和下一个括号配对,就把栈顶弹出,指括号的指针后移. 最后判断栈内是否还有元素,如果有,就说 ...
- 括号配对问题----栈模拟
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100), ...
- 【ACM】括号配对问题 - 栈
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100), ...
最新文章
- $@等特定shell变量的含义
- 使用Speedment 3.0.17及更高版本简化了事务
- javascript对象包含哪些要素_javascript有哪几种对象?
- java里shake是什么意思_shake是什么意思_shake在线翻译_英语_读音_用法_例句_海词词典...
- 力扣 ---- java
- OSChina 周五乱弹 ——变态要从娃娃抓起
- xpath java html_Java根据XPath提取HTML
- Windows客户端使用教程
- 差分管电路图_电子管差分放大电路改造方案
- 消费者运营咨询顾问认证
- scratch编程一款节奏小游戏
- matlab 生成伽罗华域中元素代码
- 五大主流浏览器及四大内核
- [转]深度学习在目标跟踪中的应用
- 台式机显示 “未连接到互联网“解决办法
- 字节跳动 tt.pay 支付问题 前端方面
- mapbox-gl开发:deck.gl轨迹图效果
- [2021时空AI白皮书]时空人工智能:城市数字化转型的新引擎
- 341-Linux 连接数据库
- LINGO实例,优化问题1
热门文章
- java map赋值给model_Map,Model,ModelMap使用方法
- C#变量命名的几种方式—C#基础回顾
- FFmpeg编码扩展之————编码库的扩展(libfdk-aac)
- Android 双击和手势的图片缩放
- Oracle常用批量操作
- [SAP ABAP开发技术总结]ABAP读写、解析XML文件
- Linux学习之CentOS(八)--Linux系统的分区概念
- pct_change()
- matlab Normally distributed random numbers in two columns
- awesome xjtlu github project