括号匹配程序

最新推荐文章于 2024-01-28 08:05:09 发布

moses1213

最新推荐文章于 2024-01-28 08:05:09 发布

阅读量742

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/moses1213/article/details/43454129

算法题专栏收录该内容

24 篇文章

订阅专栏

如果左括号总能找到和它对应的右括号，那么我们就称为匹配。存在多余的右括号或者左括号都不匹配。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define CAPACITY 50
typedef struct stack
{
    int top;
    char arr[CAPACITY];
}stack;
void initStack(stack *st)
{
    st = (stack *)malloc(sizeof(stack));
    st->top = 0;
}
int stackEmpty(stack *st)
{
    return(st->top == 0);
}
int stackFull(stack *st)
{
    return(st->top == CAPACITY);
}
int pushStack(stack *st, int data)
{
    if(stackFull(st))
        {
            printf("栈满！\n");
            return 0;
        }
    else
        {
            st->arr[st->top] = data;
            st->top++;
            return 1;
        }
}
int popStack(stack *st)
{
    int data;
    if(stackEmpty(st))
    {
        printf("栈空!\n");
        return 0;
    }
    else
    {
        st->top--;
        data = st->arr[st->top];
        return data;
    }
}
int bracketMatch(stack *st, char *a)
{
    int i;
    for(i = 0; i < strlen(a); i++)
    {
        if(a[i] == '{')
        pushStack(st, a[i]);
        if(a[i] == '}' &&(!stackEmpty(st)))
        popStack(st);
        else
        return 0;
    }
    if(stackEmpty(st))
    return 1;
    else
    return 0;
}
int main(void)
{
    char s[50];
    stack *st;
    initStack(st);
    printf("请输入一串括号：\n");
    scanf("%s",s);
    if(bracketMatch(st,s))
        printf("括号匹配\n");
    else
        printf("括号不匹配\n");
    return 0;
}