百年c++ 发表于 2017-9-29 21:35:09

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

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


#define STACK_INIT_SIZE 20
#define STACKINCREMENT10
#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 发表于 2017-9-29 22:37:22

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

百年c++ 发表于 2017-9-30 07:55:41

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

不就是Stack吗

eglym 发表于 2017-9-30 11:49:28

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

我的意思是直接用STL里面的Stack容器：
加个头文件<stack>
stack<char> s;
用下面的函数：
s.pop()
s.push()
而不用自己写的函数，STL里面的操作效率不知道怎么样，但是写程序会方便很多。
自己写stack函数主要是为了理解其中的大概过程。。我是这么认为的~~
页: [1]
查看完整版本: 括号匹配 我写的很麻烦 并且超时，哪位大佬帮忙看看，谢谢