上交OJ acm训练班1019题

压寨宝宝

关于括号匹配的题。问题不难，但是我始终无法拿到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[110];
        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[j]=='(' )
                        {
                                count++;
                        }
                        //前面有足够左括号及遇到右括号才-1
                        else if( count > 0 && input[j]==')')
                        {
                                count--;
                        }
                        else
                        {
                                flag=1;
                                break;
                        }
                }
                if( count || flag)
                {
                        str[i*4] = 'N';
                        str[i*4+1] = 'O';
                        str[i*4+2] = '\0';
                }
                else
                {
                        str[i*4] = 'Y';
                        str[i*4+1] = 'E';
                        str[i*4+2] = 'S';
                        str[i*4+3] = '\0';
                }
        }
        for(i=0 ; i<n ;i++)
        {
                printf("%s\n",&str[i*4]);
        }
        return 0;
}

感谢各位~~
附带题目提交的地址，大家改好可以试试看能不能100分。
http://acm.sjtu.edu.cn/OnlineJudge/problem/1019

微博评论

aaa，原来你这么早就醒来了。我才起来≥﹏≤

                               
登录/注册后可看大图

来自 小磨蹭要快快跑 的新浪微博

压寨宝宝

微博评论 发表于 2013-11-3 15:31

                               
登录/注册后可看大图

aaa，原来你这么早就醒来了。我才起来≥﹏≤

来自 小磨蹭要快快跑 的新浪微博

吼吼~~~~~~~~~~~

压寨宝宝

问题已经解决。在每个j循环的最后，没有将 count 和flag 初始化为0.

xuaner0719

支持一下不错的

猪猪BBUn咕咕

好文章转过来方便自己看。。