括号匹配问题c语言

求大家看看,为什么我输什么,它都是不匹配

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100

typedef char datatype;
typedef struct{
	datatype data[MAXSIZE];
	int top;
}seqstack;

void initStack(seqstack *s);
int isEmpty(seqstack *s);
int push(seqstack *s,char x);
char pop(seqstack *s);
int getTop(seqstack *s,char *x);
int Match(char a,char b);
int checkMatch(char str[],seqstack *s);

//初始化
 void initStack(seqstack *s){
 	s->top=-1;
 } 
 
 //判断是否栈空
 int isEmpty(seqstack *s){
 	if(s->top = -1)
 		return 1;
 	else
 		return 0;
 } 
 
 //进栈
 int push(seqstack *s,char x){
 	if(s->top==MAXSIZE-1)
 		return 0;
 	else{
 		s->top++; 
 		s->data[s->top]=x; 
 		return 1; 
	 }
 } 
 
 //出栈
 char pop(seqstack *s){
 	if(s->top==MAXSIZE-1)
 		return 0;
 	else{
 		char e;
 		e = s->data[s->top];
 		s->top--;
 		return e;
	 }
 } 
 
//取栈顶
int getTop(seqstack *s,char *x){
	if(isEmpty(s)){
		printf("空栈!!");
		return 0;
	}else{
		*x = s->data[s->top];
		return 1;
	}
}

int checkMatch(char str[],seqstack *s){
	char ch;
	
	initStack(s);
	
	for(int i=0;str[i]!='\0';i++){
		if(str[i] =='('|| str[i]=='['||str[i]=='{'){
			push(s,str[i]);
	}
		
		if(str[i] ==')'){
			if(isEmpty(s)){ 
				return 0;
			}else{
				ch = pop(s);
				if(ch !='('){
				
					return 0;
				}
			}
		}
		if(str[i] ==']'){
			if(isEmpty(s))
				return 0;
			else{
				ch=pop(s);
				if(ch !='['){
					return 0;
					
				}
			}
		}
		if(str[i] =='}'){
			if(isEmpty(s))
				return 0;
			else{
				ch=pop(s);
				if(ch !='{'){
					return 0;
				}
			}
		}
		}
	if(isEmpty(s))
		return 1;
	else
		return 0;
		
}
int main(void){
	seqstack s;
	char str[25];
	
	printf("请输入你要检查的字符串:"); 	
	scanf("%s",str);
		
	if(checkMatch(str,&s))
		printf("匹配\n");
	else
		printf("不匹配\n");
		
	return 0;
}

在这里插入图片描述
不输括号,就匹配了。。。。。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值