Brackets! Brackets!
来源:互联网 发布:杨贵妃 山口百惠 知乎 编辑:程序博客网 时间:2024/04/30 11:12
Brackets! Brackets!Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 698(239 users)Total Accepted: 272(210 users)Rating: Special Judge: NoDescription
There are six kinds of brackets: ‘(‘, ‘)’, ‘[‘, ‘]’, ‘{’, ‘}’. dccmx’s girl friend is now learning java programming language, and got mad with brackets! Now give you a string of brackets. Is it valid? For example: “(([{}]))” is valid, but “([)]” is not.
InputFirst line contains an integer T (T<=10): the number of test case.
Next T lines, each contains a string: the input expression consists of brackets.
The length of a string is between 1 and 100.
OutputFor each test case, output “Valid” in one line if the expression is valid, or “Invalid” if not.
Sample Input2
{{[[(())]]}}
({[}])
Sample Output{{[[(())]]}}
({[}])
Valid
Invalid
Invalid
注意()()这种情况合法。()())这种情况会令flag==0;()(这种情况会令栈为空。
如果出现一个右括号,那么在栈非空的情况下,如果合法必然栈顶元素和这个右括号相匹配。那么在这两个条件都不能满足的条件下flag==0;
#include<iostream>#include<string.h>#include<stack>using namespace std;int main(){int T;char gq[101];cin>>T;while(T--){stack<char>ls;scanf("%s",&gq);int flag=1;for(int i=0;i<strlen(gq);i++){if(gq[i]=='('||gq[i]=='{'||gq[i]=='[')ls.push(gq[i]);else {if(gq[i]==')'){if(!ls.empty()&&ls.top()=='('){ls.pop();}else{flag=0;break;}}else if(gq[i]=='}'){if(!ls.empty()&&ls.top()=='{'){ls.pop();}else{flag=0;break;}}else if(gq[i]==']'){if(!ls.empty()&&ls.top()=='['){ls.pop();}else {flag=0;break;}} }}if(!ls.empty()||flag==0)cout<<"Invalid"<<endl;elsecout<<"Valid"<<endl;}return 0;}
0 0
- Brackets
- Brackets
- Brackets
- Brackets
- Brackets
- Brackets
- brackets
- Brackets
- Brackets! Brackets!
- Brackets Sequence
- Adobe Brackets
- Brackets Sequence
- Codility -- Brackets
- [codility]Brackets
- checkio (Brackets)
- poj2955 Brackets
- Brackets sequence
- Brackets Sequence
- C语言之指针数组与数组指针
- WindowsBuilder的DES文件加密系统实现
- NSCharacterSet NSMutableCharacterSet
- TCP/IP协议三次握手与四次挥手流程解析
- 阿里巴巴研发C++笔试
- Brackets! Brackets!
- 杭电2054(A == B ?)详解
- 81. PHP 后期静态绑定
- jquery实现checkbox的全选与取消
- Filter及FilterChain的使用详解
- 管理杂谈(一)-- 谈谈心态
- activity之间跳转生命周期浅析
- svn冲突解决
- coco2d-iphone: 环境搭建