Problem E: STL——括号匹配
2017-03-30 11:55
323 查看
Problem E: STL——括号匹配
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2124 Solved: 1218
[Submit][Status][Web
Board]
Description
给出一堆括号,看其是否匹配,例如 ()、()()、(()) 这样的括号就匹配,)(、)()) 而这样的括号就不匹配
Input
每一行代表一组测试样例,每组测试样例只包含'('和')',样例长度不超过100个字符Output
如果所有的括号都匹配,那么输出YES,否则输出NOSample Input
())(Sample Output
YESNOHINT
使用STL的stack容易实现。#include <bits/stdc++.h> using namespace std; int main() { string s1; while(cin>>s1) { stack<int>s; int i; for( i=0;i<s1.length();i++) { if(s1[i] == '(')// s.push(1); else if(!s.empty()) s.pop(); else break; } if(i == s1.length()&&s.empty()) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }
相关文章推荐
- Problem I: STL——括号匹配
- Problem E: STL——括号匹配
- Problem D: STL——括号匹配
- Problem : STL——括号匹配
- Problem I: STL——括号匹配
- STL实现括号匹配
- 括号匹配--STL--栈的使用--南阳OJ
- c++STL的stack的应用之括号匹配
- STL——括号匹配
- nyoj2括号匹配 STL
- 栈匹配括号(STL实现)
- stl——括号匹配
- 数据结构栈之括号匹配(STL实现&&数组栈实现)
- 详解括号匹配问题(STL stack)
- 7-10 括号匹配(25 分) 【STL】
- C++抽象编程——STL(2)——括号匹配与口袋计算器
- CSU Problem 1809 Parenthesis(括号匹配,线段树,前缀和)——湖南省第十二届大学生计算机程序设计竞赛
- STL版 括号匹配(感觉不如之前自己用数组模拟的跑的快)
- Problem C: 括号匹配(栈和队列)
- CSUST选拔赛题解之-Problem G: 括号匹配