纯纯的小白dd 2023-03-29 23:26 采纳率: 53.3%
浏览 19
已结题

c语言实现括号匹配问题

代码解决方案生成成功,但运行不了。


#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define Stack_Size 100
#define TRUE 1
#define FALSE 0
typedef char StackElementType;
typedef struct {
    StackElementType elem[Stack_Size];
    int top;
}SeqStack;
//初始化顺序栈
void InitStack(SeqStack* S) {
    //S = (SeqStack*)malloc(sizeof(SeqStack));
    S->top = -1;
}
//判满
int Judge_full(SeqStack S) {
    if (S.top == (Stack_Size - 1)) {
        return 1;
    }
    else {
        return 0;
    }
}
//判空
int Judge_empty(SeqStack S) {
    if (S.top == -1) {
        return 1;
    }
    else {
        return 0;
    }
}
//进栈
int Push(SeqStack* S, StackElementType x) {
    if (S->top == Stack_Size - 1)  return FALSE;
    S->top++;
    S->elem[S->top] = x;
    return TRUE;
}
//出栈
int Pop(SeqStack* S, StackElementType* x) {
    if (S->top == -1) {
        return FALSE;
    }
    else {
        *x = S->elem[S->top];
        S->top--;
        return TRUE;
    }
}
//读栈顶元素
int GetTop(SeqStack S, StackElementType* x) {
    if (S.top == -1) {
        return FALSE;
    }
    else {
        *x = S.elem[S.top];
        return TRUE;
    }
}
//判断
void Judge(int result) {
    if (result == 1) {
        printf("成功!\n");
    }
    else {
        printf("失败!\n");
    }
}
//字符判断
int Match(char a, char b) {
    if (strcmp(&a, &b) == 0) {
        return 1;
    }
    else {
        return 0;
    }
}
void BracketMatch(char* str) {
    SeqStack S;
    int i;
    char ch;
    InitStack(&S);
    for (i = 0; str[i] != '\0'; i++) {
        switch (str[i]) {
            case '(':
            case '[':
            case '{':
                Push(&S, str[i]);
                break;
            case ')':
            case']':
            case'}':
                if (Judge_empty(S)) {
                    printf("\n右括号多余!");
                    return;
                }
                else {
                    GetTop(S, &ch);
                    if (Match(ch, str[i]))
                        Pop(&S, &ch);
                    else {
                        printf("\n对应的左右括号不同类!");
                        return;
                    }
                }
        }
    }
    if (Judge_empty(S)) {
        printf("\n括号匹配!");
    }
    else {
        printf("\n左括号多余!");
    }
}
int main() {
    char str[Stack_Size];
    printf("请输入字符串:");
    scanf_s("%s", &str);
    BracketMatch(str);
    return 0;
}
  • 写回答

2条回答 默认 最新

  • threenewbee 2023-03-29 23:36
    关注

    scanf_s("%s", &str);
    ->
    scanf_s("%s", &str, Stack_Size -1);

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月7日
  • 已采纳回答 3月30日
  • 创建了问题 3月29日

悬赏问题

  • ¥15 matlab中使用gurobi时报错
  • ¥15 WPF 大屏看板表格背景图片设置
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂