上交OJ acm训练班1019题
本帖最后由 压寨宝宝 于 2013-11-3 15:59 编辑关于括号匹配的题。问题不难，但是我始终无法拿到100，向各位请教一下，我的逻辑还有哪些情况没有考虑到呢？Description给定一串由左小括号，即“（”，和右小括号“）”组成的串，判断其是否匹配。判断其合法的标准为即为数学等式中括号匹配的标准。Input Format第1行：N, 0<N≤50；第2至N + 1行，一个括号串，保证串的长度不超过100。Output Format共N行，若第i个串匹配，为“YES”，否则为“NO”。Sample Input3(())(())(Sample OutputYESNONO下面贴出我自己写的代码：
/************************************************************************/
/* 基本思想：
1、对于左括号，出现了计数就加1；
2、对于 右括号出现了，如果前面没有出现足够的左括号与其
匹配，那么就标记完全不能匹配，直接退出，
如:(())))(());
反之，计数就-1，
3、全部判断完成之后，判断计数和标记， */
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int n;
scanf("%d",&n);
char *str = (char *)malloc(sizeof(char) *n*4);
char input;
int i,j;
int count=0;
int flag=0;
for(i=0 ; i < n;i++)
{
memset(input,0,110);
//一边接受字符串，一边判断
scanf("%s",input);
for(j=0 ; j < strlen(input) ;j++)
{
//遇到左括号+1
if( input=='(' )
{
count++;
}
//前面有足够左括号及遇到右括号才-1
else if( count > 0 && input==')')
{
count--;
}
else
{
flag=1;
break;
}
}
if( count || flag)
{
str = 'N';
str = 'O';
str = '\0';
}
else
{
str = 'Y';
str = 'E';
str = 'S';
str = '\0';
}
}
for(i=0 ; i<n ;i++)
{
printf("%s\n",&str);
}
return 0;
}感谢各位~~
附带题目提交的地址，大家改好可以试试看能不能100分。
http://acm.sjtu.edu.cn/OnlineJudge/problem/1019
aaa，原来你这么早就醒来了。我才起来≥﹏≤
http://bbs.fishc.com/xwb/images/bgimg/icon_logo.png 来自 小磨蹭要快快跑 的新浪微博 微博评论 发表于 2013-11-3 15:31 static/image/common/back.gif
aaa，原来你这么早就醒来了。我才起来≥﹏≤
来自 小磨蹭要快快跑 的新浪微博
吼吼~~~~~~~~~~~ 问题已经解决。在每个j循环的最后，没有将 count 和flag 初始化为0. 支持一下不错的 好文章转过来方便自己看。。
页:
[1]