是银色之翼ya 2021-05-22 17:34 采纳率: 50%
浏览 29
已采纳

想问一下为什么这道括号匹配的题输入()[]{}不通过?

bool isValid(char * s){
    char a[10000];
    int top,i,j;
    char n,m;
    for(i=0;i<10000;i++) a[i]=0;//初始化
    top=-1;//栈空top=-1
    j=0;
    for(i=0;s[i]!='\0';i++){ 
        switch(s[i]){
            case '(': ;
            case '{': ;
            case '[': 
				a[j]=s[i];
                top++;
                j++;
                break;
            case '}': ;
            case ']': ;
            case ')': 
                if(top==-1)
                	return false;
				else {
					if(s[i]-a[top]==1||s[i]-a[top]==2){
						top--;
	            	}else return false;
                }
        }
    }
    if(top==-1){
    	return true;
	}else return false;
}

我直接用的栈并没有使用函数,我判定匹配的方法是ascii码,()差1,[]和{}差2

原题就是LeetCode20题

求大佬告诉哪错了

  • 写回答

3条回答 默认 最新

  • 关注

                        if(s[i]-a[top]==1||s[i]-a[top]==2){

                            top--;

                            j--; // top减一了,j也要减一

                        }else return false;

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 多址通信方式的抗噪声性能和系统容量对比
  • ¥15 winform的chart曲线生成时有凸起
  • ¥15 msix packaging tool打包问题
  • ¥15 finalshell节点的搭建代码和那个端口代码教程
  • ¥15 用hfss做微带贴片阵列天线的时候分析设置有问题
  • ¥15 Centos / PETSc / PETGEM
  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 海浪数据 南海地区海况数据,波浪数据