啥都不咋会 2022-05-07 11:38 采纳率: 20%
浏览 16

leetcode有效的括号,报错怎么解决

leetcode报错:执行出错信息:

img

class Solution {
public:
    bool isValid(string s) 
    {
     stack<char>S;
         int n = s.size();
        if (n % 2 == 1) {
            return false;
        }

     for(int i=0;i<s.size();++i)
     {
         if(s[i]=='('||s[i]=='['||s[i]=='{')
         {
             S.push(s[i]);
         }
         else if(s[i]==')'&& S.top()=='(')
         {
            S.pop();
         }
         else if(s[i]==']'&& S.top()=='[')
         {
             S.pop();
         }
         else if(s[i]=='}'&& S.top()=='{')
         {
            S.pop();
         }
     }
     if(S.empty())
     {
         return true;
     }
     return false;
    }
};

```

```这种报错是什么意思啊,怎么解决

  • 写回答

1条回答 默认 最新

  • 赵4老师 2022-05-07 17:39
    关注

    仅供参考:

    #include<stdio.h>
    #include<malloc.h>
    #include<string.h>
    #define STACK_INIT_SIZE 10
    #define STACK_GROW_SIZE 5
    #define ELEMTYPE char
    #define OK 1
    #define ERROR 0
    typedef struct { /*建立一个栈的首结点*/
        ELEMTYPE * base;
        ELEMTYPE * top;
        int stacksize;
    } SpStack;
    int InitStack(SpStack *s) { /*建立空的栈并返回首地址*/
        s->base=((ELEMTYPE*)malloc(STACK_INIT_SIZE*sizeof(ELEMTYPE)));
        if (!s->base) return ERROR;
        s->top=s->base;
        s->stacksize=STACK_INIT_SIZE;
        return OK;
    }
    int StackEmpty(SpStack *s) { /*判断栈是否为空*/
        if (s->top==s->base) return OK;
        else                 return ERROR;
    }
    int Push(SpStack *s,ELEMTYPE e) { /*往栈顶插入元素即进栈*/
        if (s->top-s->base>=s->stacksize) { /*判断是否栈满*/
            s->base=((ELEMTYPE*)realloc(s->base,(s->stacksize+STACK_GROW_SIZE)*sizeof(ELEMTYPE)));
            if (!s->base) return ERROR;
            s->stacksize+=STACK_GROW_SIZE;
            s->top=s->base+s->stacksize;
        }
        *s->top++=e;
        return OK;
    }
    int Pop(SpStack *s,ELEMTYPE *e) { /*让栈顶元素依次输出即出栈*/
        if (StackEmpty(s)) return ERROR;
        *e=*(--s->top);
        return OK;
    }
    int Comp(ELEMTYPE a,ELEMTYPE b) {
        if ((a=='('&&b!=')')
          ||(a=='['&&b!=']')
          ||(a=='{'&&b!='}')) {
            return ERROR;
        } else return OK;
    }
    int Count(SpStack *s) {
        ELEMTYPE e[STACK_INIT_SIZE*2];
        ELEMTYPE e1;
        int i;
    
        InitStack(s);
        fgets(e,STACK_INIT_SIZE*2,stdin);
        if ('\n'==e[strlen(e)-1]) e[strlen(e)-1]=0;
        printf("%s\n",e);
        for (i=0;e[i]!='\0';i++) {
            switch (e[i]) {
            case '(':
            case '[':
            case '{':
                Push(s,e[i]);
                break;
            case ')':
            case ']':
            case '}':
                if (StackEmpty(s)) {
                    printf("%*s↖右括号多余\n",i+1,"");
                    return(ERROR);
                } else Pop(s,&e1);
                if (!Comp(e1,e[i])) {
                    printf("%*s↖左右匹配出错\n",i+1,"");
                    return(ERROR);
                }
            }
        }
        if (!StackEmpty(s)) {
            printf("%*s↖左括号多余\n",i,"");
            return(ERROR);
        } else {
            printf("匹配正确\n");
            return(OK);
        }
    }
    void main() {
        SpStack s;
        Count(&s);
        free(s.base);
    }
    
    
    
    评论

报告相同问题?

问题事件

  • 创建了问题 5月7日

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器