NYOJ--2--括号配对问题
1 /* 2 Name: NYOJ--2--括号配对问题 3 Author: shen_渊 4 Date: 18/04/17 21:15 5 Description: 先入栈个‘#’ 就好做了 6 */ 7 #include<bits/stdc++.h> 8 using namespace std; 9 bool cmp(char,char) ; 10 int main(){ 11 int n;cin>>n; 12 while(n--){ 13 string str;cin>>str; 14 stack<char> s; 15 while(!s.empty())s.pop(); 16 s.push('#');// 17 for(int i=0; i<str.size(); ++i){ 18 if(str[i]=='[' || str[i]=='(') 19 s.push(str[i]); 20 else if((str[i]==']' &&s.top()=='[') || (str[i]==')' && s.top()=='(')) 21 s.pop(); 22 else 23 s.push(str[i]); 24 } 25 if(s.top() != '#')cout<<"No"<<endl; 26 else cout<<"Yes"<<endl; 27 while(s.top() != '#')s.pop(); 28 } 29 return 0; 30 } 31 bool cmp(char c,char cc){ 32 if(c == '(' && cc == ')')return 1; 33 else if(c == '[' && cc == ']')return 1; 34 else return 0; 35 } 36 /* 37 仔细一想,于是…… 38 */ 39 #include<bits/stdc++.h> 40 using namespace std; 41 bool cmp(char,char) ; 42 int main(){ 43 int n;cin>>n; 44 while(n--){ 45 string str;cin>>str; 46 int a = 0,b = -1,pos; 47 while(a != b){ 48 a = str.size(); 49 while((pos = str.find("()")) != string::npos)str.erase(pos,2); 50 while((pos = str.find("[]")) != string::npos)str.erase(pos,2); 51 b = str.size(); 52 } 53 if(str == "")cout<<"Yes"<<endl; 54 else cout<<"No"<<endl; 55 } 56 return 0; 57 }
转载于:https://www.cnblogs.com/evidd/p/7251867.html
NYOJ--2--括号配对问题相关推荐
- NYOJ 2 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N& ...
- NYOJ 括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第一行输入一个数N(0<N<=100), ...
- 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 [提交][状态][讨论版] 题目描述 现在,有一行括号序列,请你检查这行括号是否配对. 输入 第 ...
- 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), ...
最新文章
- 网管日志-06.08.14
- Abra宣布对BCH的原生支持
- HTML5无刷新修改URL:利用 History API 无刷新更改地址栏
- tablespaces-datafiles示意图
- 第十一篇 SpringBoot 2 x整合Swagger2
- 两类传输协议:TCPUDP总结
- SAP Cloud for Customer里Lead和LeanLead两个相似的BO
- python背景怎么自定义铃声_Python 上课铃声的定时播放(具有较强的自我管理能力.jpg)...
- jpa mysql乐观锁_【快学springboot】8.JPA乐观锁OptimisticLocking
- CINNO:2025年全球折叠屏智能手机销量有望超5700万部
- numpy 索引,切片 ,转置,变值,多个数组的拼接
- 孕期服务器声音影响,噪音多少分贝影响胎儿听力
- css横向排列_CSS中伪元素和伪类的经典使用技巧
- linux 源码 rtf编辑 写字板源码,写字板文档和RTF文档的区别是什么?
- 深度学习概念名词解释总结
- 厉建宇的阿里巴巴离职信
- 合工大机器人足球仿真考试题56题(底层uva)
- 大数据就业:学完大数据怎样就业
- python udp socket解决服务端响应时间长的指数退避算法
- Google File System中文翻译
热门文章
- httpclient通过POST来上传文件,而不是通过流的形式,并在服务端进行解析(通过htt......
- 最新宣布:Intuit和微软公司就Intuit合作平台的最新版Windows Azure SDK扩大合作关系...
- 无线信号功率计算公式(自由空间模型,地面反射模型)
- Xilinx ISE 开发过程中生成的各种文件(二)
- 二极管7种应用电路详解之四
- latex写文章的一些细节问题
- 不用for 也能实现按照某索引排好某序列
- 使用特异性特征提取网络辅助分类任务
- 推荐一些网站给大家[转]
- Spring MVC 中使用 Google kaptcha 验证码