| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 926 人关注过本帖
标题:括号匹配问题,需要符合格式要求
取消只看楼主 加入收藏
yshx88
Rank: 2
等 级:论坛游民
帖 子:57
专家分:68
注 册:2013-10-20
收藏
得分:0 
回复 20楼 embed_xuel
随你怎么说,别浪费我的空间!!!

我的世界每天开出一朵花
2013-11-07 13:04
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.021654 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved