纯纯的小白dd 2023-03-29 23:26 采纳率: 57.1%
浏览 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 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥15 树莓派5怎么用camera module 3啊
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事: