刚才之所以说简直弱爆了。。。是因为那个系统的测试做的实在是不怎么样!大家可以看看下面这个程序,C++的,同样可以通过。但是如果你输入()()(或者[][][的时候,它是不会有输出的。大家可以试试。下面我将代码贴出来:
#include <iostream>
using namespace std;
#include <string.h>
int main()
{
char ch[10000],s[5000];
int n,i,top=0;
cin>>n;
if(n<=0 || n>100)
return -1;
while(n--)
{
cin>>ch;
for(i=0;i<strlen(ch);i++)
{
if(ch[i]=='[' || ch[i]=='(')
s[top++]=ch[i];
else
{
if((ch[i]==')' && s[top-1]=='(') || (ch[i]==']' && s[top-1]=='['))
top--;
else
{
cout<<"No"<<endl;
break;
}
}
}
if(strlen(ch)!=0)
{
if(i==strlen(ch)&&top==0)
cout<<"Yes"<<endl;
}
else n++;
top=0; //注意此处要将top重新设置成0
}
}
分享到:
相关推荐
ACM 在线测评第二题,括号配对!表示完全是自己写的,没有参考他人思想!有不足之处请指正!
ACM培训的第一手资料 对刚入门ACM的人有帮助
北大acm在线测试的参考代码,全部都是accpted后的源码,希望对你有帮助
ACM培训——算法入门---------------------------------算法入门ACM培训——算法入门---------------------------------算法入门ACM培训——算法入门---------------------------------算法入门
2-SAT 经典讲解 ACM必备 2-SAT 经典讲解 ACM必备
ACM关于搜索算法,是一种常用的搜索算法
ACM测试题及测试数据
ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM...
ACM大量习题题库 - 编程小区 ,在线题库
Algorithm-203-ACM-Problems-Code.zip,203个ACM问题的C 源代码,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
HPE6-A70 and A71_ACMA AND ACMP ACMA and ACMP題庫
ACM-ICPC 历年竞赛 真题,各大赛区真题详解,内含几大赛区各年度的真题
一些特殊的搜索方式,是ACM中常用的一种算法,在竞赛中经常用到。
资源分类:Python库 所属语言:Python 资源全名:mypy-boto3-acm-1.16.31.1.tar.gz 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/101784059
acm-multi-tenancy-dev-team测试:acm-multi-tenancy-dev-team测试
python库。 资源全名:mypy-boto3-acm-pca-1.14.52.0.tar.gz
python库。 资源全名:mypy-boto3-acm-pca-1.11.16.0.tar.gz
ACM模板,较好地利用模板进行运用,很方便
ACM算法总结,自己总结的。很有参考价值的。都来看看