weixin_50263080 2021-06-23 00:47 采纳率: 50%
浏览 61
已采纳

c语言用栈实现括号匹配

用c语言顺序栈写这个程序括号匹配  特别是按1继续按0退出

  • 写回答

1条回答 默认 最新

  • hubei_dxx 2021-06-24 09:21
    关注
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    #define CSTACK_SIZE 100
    struct CStack
    {
        char e[CSTACK_SIZE];
        int  top;
    };
    
    struct CStack* CreateStack()
    {
        struct CStack *pStack = (struct CStack*)malloc(sizeof(struct CStack));
        pStack->top = -1;
        return pStack;
    }
    
    void DestroyStack(struct CStack* s)
    {
        free(s);
    }
    void PushStack(struct CStack* s, char c)
    {
        if (s->top >= CSTACK_SIZE)
        {
            printf("stack is full\n");
            return;
        }
        s->top++;
        s->e[s->top] = c;
    }
    
    char PopStack(struct CStack* s)
    {
        char c = '\0';
        if (s->top < 0)
        {
            printf("stack is empty\n");
            return c;
        }
    
        c = s->e[s->top];
        s->top--;
        return c;
    }
    
    int IsEmpty(struct CStack* s)
    {
        if (s->top < 0)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
    char GetTop(struct CStack* s)
    {
        if(IsEmpty(s))
        {
            return '\0';
        }
        return s->e[s->top];
    }
    int match(char a,char b){
        if(a+1==b||a+2==b)//成对的左右括号的ASCII码相差1或者2
            return 1;
        return 0;
    }
    int check(char str[])
    {
        int  i, len = 0;
        char c;
        struct CStack* s;
        len = strlen(str);
        s = CreateStack();
        for (i = 0; i < len; i++)
        {
            switch(str[i])
            {
            case '{':
            case '[':
            case '(':
                PushStack(s, str[i]);
                break;
            case '}':
            case ']':
            case ')':        
                if (IsEmpty(s))
                {
                    DestroyStack(s);
                    return 0;
                }
                else
                {
                    c = GetTop(s);
                    if (match(c, str[i]))
                    {
                        PopStack(s);
                    }
                    else
                    {
                        DestroyStack(s);
                        return 0;
                    }
                }
            }
        }
    
        if (IsEmpty(s))
        {
            DestroyStack(s);
            return 1;
        }
        else
        {
            DestroyStack(s);
            return 0;
        }
    }
    
    
    int main(int argc, char* argv[])
    {
    
        char str[64] = {0};
        char c='1';
        const char* msg = 
        "==========================================\n"
        "是否继续游戏?按1==继续,按0退出,请选择!\n"
        "==========================================\n";
    
        do 
        {
            gets(str);
            switch(strlen(str))
            {
            case 1:
                c = str[0];
                break;
            default:
                if(check(str) == 1)
                {
                    printf("匹配正确!\n%s", msg);
                }
                else    
                {
                    printf("匹配错误!\n%s", msg);
                }
            }
        } while (c!='0');
        
    	return 0;
    }
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 关于#c++#的问题:水果店管理系统
  • ¥30 dbLinq最新版linq sqlite
  • ¥20 对D盘进行分盘之前没有将visual studio2022卸载掉,现在该如何下载回来
  • ¥15 完成虚拟机环境配置,还有安装kettle
  • ¥15 2024年全国大学生数据分析大赛A题:直播带货与电商产品的大数据分析 问题5. 请设计一份优惠券的投放策略,需要考虑优惠券的数量、优惠券的金额、投放时间段和投放商品种类等因素。求具体的python代码
  • ¥15 有人会搭建生鲜配送自营+平台的管理系统吗
  • ¥15 用matlab写代码
  • ¥30 motoradmin系统的多对多配置
  • ¥15 求组态王串口自定义通信配置方法或代码?
  • ¥15 实验 :UML2.0 结构建模