括号匹配 我写的很麻烦 并且超时，哪位大佬帮忙看看，谢谢

百年c++

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>


#define STACK_INIT_SIZE 20
#define STACKINCREMENT  10
#define MAXBUFFER       10
typedef char ElemType;
typedef struct
{
    ElemType *base;
    ElemType *top;
    int stacksize;
}SqStack;


void InitStack(SqStack &S)
{
    S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
    if (!S.base)exit(OVERFLOW);
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
    return;
}

void Push(SqStack &S,ElemType e)
{
   if(S.top-S.base>=S.stacksize)
   {
       S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof (ElemType));
       if(!S.base)exit(OVERFLOW);
       S.top=S.base+S.stacksize;
       S.stacksize+=STACKINCREMENT;
   }
   *S.top++=e;
   return;
}

void Pop(SqStack &S,ElemType &e)
{
    if (S.top==S.base){return;};
    e=*--S.top;
}


int StackLen(SqStack S)
{
    return(S.top-S.base);
}


int main()
{
    SqStack S;
    char c,e;
    InitStack(S);
    scanf ("%c",c);//读入c
    while(c!='.')
    {
        switch(c)
        {
        case '(':
        case '[':
        case '{':
        Push(S,c);//如果是开始符，则入栈
        scanf("%c",c);//读入下一个符号
        if ('.'==c)
        {Pop(S,e);printf("NO\n",e);printf("%c-?",e);}//当开始符后面的符号直接是'.'的话，直接输出
        else break;//包含第一个字符是开始符的情况
        case '/':
        Push(S,c);
        scanf ("%c",c);
        Push(S,c);
        do
            {
                scanf ("%c",c);
            }while (c!='*'&&c!='.');
           if ('*'==c)
           {
               Push(S,c);
               scanf("%c",c);
               Push(S,c);
               scanf ("%c",c);
               break;
           }
            else {printf("NO\n");printf("/*-?");}
            break;
        case '*':
        printf ("NO\n");
        printf("?-*/");
        c='.';
        break;
        case ')':
        if (!StackLen(S)){printf("NO\n",c);printf ("?-%c");}
        else
        {
            Pop(S,e);
            if ('('!=e){printf("NO\n");printf("?-)");}
            else if('('==e)scanf("%c",c);
        }break;
         case ']':
        if (!StackLen(S)){printf("NO");printf("\n?-]");}
        else
        {
            Pop(S,e);
            if ('['!=e){printf("NO\n");printf("?-]");}
            else if('['==e)scanf ("%c",c);
        }break;
         case '}':
        if (!StackLen(S))printf("NO\n?-}");
        else
        {
            Pop(S,e);
            if ('{'!=e){printf("NO\n");printf("?-}");}
            else if('{'==e)scanf("%c",c);
        }break;
        }
    }
    if (!StackLen(S))printf ("\nYES");
    return 0;
}

eglym

我只想弱弱地问一句，为什么不直接用stack之类的?

百年c++

eglym 发表于 2017-9-29 22:37
我只想弱弱地问一句，为什么不直接用stack之类的?

不就是Stack吗

eglym

百年c++ 发表于 2017-9-30 07:55
不就是Stack吗

我的意思是直接用STL里面的Stack容器：
加个头文件<stack>
stack<char> s;
用下面的函数：
s.pop()
s.push()
而不用自己写的函数，STL里面的操作效率不知道怎么样，但是写程序会方便很多。
自己写stack函数主要是为了理解其中的大概过程。。我是这么认为的~~