| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 926 人关注过本帖
标题:括号匹配问题,需要符合格式要求
只看楼主 加入收藏
yshx88
Rank: 2
等 级:论坛游民
帖 子:57
专家分:68
注 册:2013-10-20
收藏
得分:0 
回复 15楼 pangshch
我调试了一下,你忽略了一种情况,不是括号不成对就不匹配了,还有不和逻辑的情况,例如输入[(]),结果是Yes,结果显然不对,
超级感谢你哦,比某些没事瞎捣乱的人强多了,

我的世界每天开出一朵花
2013-11-07 12:57
yshx88
Rank: 2
等 级:论坛游民
帖 子:57
专家分:68
注 册:2013-10-20
收藏
得分:0 
回复 20楼 embed_xuel
随你怎么说,别浪费我的空间!!!

我的世界每天开出一朵花
2013-11-07 13:04
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:0 
是谁在浪费大家的空间?论坛到处是求作业求代码的歪风,别玷污编程和学习两个词!!!

总有那身价贱的人给作业贴回复完整的代码
2013-11-07 13:23
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
以下是引用embed_xuel在2013-11-7 13:23:49的发言:

是谁在浪费大家的空间?论坛到处是求作业求代码的歪风,别玷污编程和学习两个词!!!

+1

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-11-07 13:36
yshx88
Rank: 2
等 级:论坛游民
帖 子:57
专家分:68
注 册:2013-10-20
收藏
得分:0 
回复 楼主 yshx88
没办法,只能用栈啊

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define Stack_Size 100
#define ElemType char

typedef struct Stack
{
    ElemType base[Stack_Size];
    int top;
}SqStack;

int InitStack(SqStack *S)
{
     S->top=-1;
    return OK;
}

int Push(SqStack *S,ElemType e)
{
    if(S->top>=Stack_Size-1)
        return ERROR;
    S->top++;
    S->base[S->top]=e;
    return OK;
}

int Pop(SqStack *S)
{
    if(S->top==-1)
        return ERROR;
    S->top--;
    return OK;
}

char convert(ElemType e)
{
    if(e=='{')
        e='}';
    if(e=='[')
        e=']';
    if(e=='(')
        e=')';
    return e;

}

int Check(SqStack *S,ElemType *p)
{
     while(*p!='\0')
    {
        if(*p=='{'||*p=='['||*p=='(')
            if(Push(S,convert(*p))==0)
                return ERROR;
        if(*p=='}'||*p==']'||*p==')')
        {
            if(*p==S->base[S->top])
            {
                if(Pop(S)==0)
                    return ERROR;
            }
            else
                return ERROR;

        }
        p++;        
    }
    if(S->top==-1)
        return OK;
    else
        return ERROR;
}

void main()
{
    int n;
    scanf("%d",&n);
    while(n--){
    SqStack S;
    char p[10000];
    InitStack(&S);
    scanf("%s",p);
    if(Check(&S,p)==0)
        printf("No\n");
    else
        printf("Yes\n");
}
}

我的世界每天开出一朵花
2013-11-13 22:44
快速回复:括号匹配问题,需要符合格式要求
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030796 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved