赞
踩
问题 H: 圆括号匹配
时间限制: 1 Sec 内存限制: 128 MB
提交: 68 解决: 30
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入一个包含左圆括号“(”和右圆括号“)”的字符序列,判断圆括号是否匹配。
例如,"((((())))())"、"((()(())))“等都是匹配的圆括号串,但”(()))(()"、"((())))"序列中的圆括号都不匹配。
输入
输入文件中包含多个测试数据。每个测试数据占一行,为由左圆括号“(”和右圆括号“)”组成在字符串,长度不超过50。测试数据一直到文件尾。
输出
对输入文件中的每个测试数据,如果圆括号匹配,输出yes,否则输出no。
样例输入
((((())))())
((()(())))
(()))(()
((())))
样例输出
yes
yes
no
no
#include<bits/stdc++.h> using namespace std; int main() { string n; while(cin>>n) { int a=n.length();int sum=0,k=0; for(int i=0;i<a;i++) { if(n[i]=='(') sum++; else sum--; if(sum<0) { k=1; break; } } if(sum!=0) k=1; if(k==0) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0; }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。