| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 370 人关注过本帖
标题:括号匹配问题,不知道哪错了,求大神指点!!!
取消只看楼主 加入收藏
swchvs
Rank: 2
等 级:论坛游民
威 望:2
帖 子:53
专家分:81
注 册:2015-2-21
结帖率:25%
收藏
已结贴  问题点数:10 回复次数:1 
括号匹配问题,不知道哪错了,求大神指点!!!
# include<stdio.h>
# include<malloc.h>
# include<string.h>
# define Max 10000

typedef struct stack
{
    char ch[Max];
    int top;
}STType;

STType *STInit()
{
    STType *s;
    s=(STType *)malloc(sizeof(STType));
    s->top=0;
    return s;
}

int EmptyST(STType *s)
{
    if(s->top==0)
        return 1;
    return 0;
}


void PushST(STType *s,char c)
{
    s->ch[++s->top]=c;
}

void PopST(STType *s)
{
    s->top--;
}

int main()
{
    STType *s;
    char *c;
    int n,i;
        s=STInit();
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",c);

        for(i=0;i<strlen(c);i++)
        {
            if(c[i]=='('||c[i]=='[')
                PushST(s,c[i]);
            if(c[i]==')'||c[i]==']')
            {
                if(EmptyST(s))
                {
                    printf("No\n");
                    break;
                }
                else if(s->ch[s->top]-c[i]==-1||s->ch[s->top]-c[i]==-2)
                {
                    PopST(s);
                }
                else
                {
                    printf("No\n");
                    break;
                }
            }
        }
        if(EmptyST(s))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}
搜索更多相关主题的帖子: include return 
2015-03-01 23:30
swchvs
Rank: 2
等 级:论坛游民
威 望:2
帖 子:53
专家分:81
注 册:2015-2-21
收藏
得分:0 
回复 2楼 执笔画江山
break是想退出for循环,你是说的else if吧
2015-03-02 14:00
快速回复:括号匹配问题,不知道哪错了,求大神指点!!!
数据加载中...
 
   



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

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