括号匹配（栈的应用）

lshkelly

需要，支持鱼C论坛

崔aoge

想看啊啊啊啊啊

wangjia911

支持小甲鱼

a850698824

这么强，点个赞

JokerKing

辛苦了

lh625243422

学习下甲鱼老师

阳光加冰

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAXSIZE 128

typedef struct
{
    char *base, *top;
    int capacity;
} Stack;

int InitStack(Stack *pstack)
{
    pstack -> base = pstack -> top = (char*)malloc(sizeof(char) * MAXSIZE);
    if(!pstack -> base)
        return 0;
    pstack -> capacity = MAXSIZE;
    return 1;
}

int Push(Stack *pstack, char ch)
{
    if(pstack -> top - pstack -> base >= pstack -> capacity)
    {
        pstack -> base = (char*)realloc(pstack -> base, (pstack -> capacity + 10) * sizeof(char));
        pstack -> top = pstack -> base + pstack -> capacity;
        pstack -> capacity += 10;
    }
    *(pstack -> top++) = ch;
}

void Pop(Stack *pstack, char *ch)
{
    *ch = *(--pstack -> top);
}

int Empty(Stack *pstack)
{
    return(pstack -> top - pstack -> base == 0);
}

int main()
{
    Stack mStack;
    char buffer[MAXSIZE];
    int i, len;

    InitStack(&mStack);

    gets(buffer);

    len = strlen(buffer);

    for(i = 0; i < len; i++)
    {
        /*if(buffer[i] == '(')
        {
            if(i + 1 < len && buffer[i + 1] == ')')
            {
                i += 1;
                continue;
            }
        }
        else if(buffer[i] == '[')
        {
            if(i + 1 < len && buffer[i + 1] == ']')
            {
                i += 1;
                continue;
            }
        }*/

        if(buffer[i] == '(' || buffer[i] == '[' || buffer[i] == '{' || buffer[i] == '<')
            Push(&mStack, buffer[i]);
        else if(buffer[i] == ')' || buffer[i] == ']' || bufffer[i] == '}' || buffer[i] == '>')
        {
            char temp;
            Pop(&mStack, &temp);

            if((temp == '(' && buffer[i] == ')') || (temp == '[' && buffer[i] == ']') ||
                    (temp == '{' && bufffer[i] == '}') || (temp == '<' && buffer[i] == '>'))
               continue;
            else {
                printf("isn't matched.\n");
                return 0;
            }
        }
    }

    if(Empty(&mStack))
        printf("matched.\n");
    else
        printf("isn't matched.\n");

    return 0;
}

shaury

学习

莱昂纳多

1

ssytec

来看看

坏小子

这个功能不错，虽然我没用栈~~~

梦完何能又不念

瞅瞅

gitgit

感谢小甲鱼老师

血狼小强强

赞一个，谢谢

zishan097

支持

hpsh666

下载一个

xiaocangshu886

y

wcw123456

答案

wcw123456

。

百年c++

遇到注释呢？