C语言中右括号,c语言中用栈检查左右括号是否匹配,代码没有有报错,但是匹配结果是错的...

#include

#include

#ifndef Stack_h

#define Stack_h

#define TRUE 1

#define FALSE 0

#define N 100

typedef char T;

struct stack{

T array[N];

int top;

}s;

Stack(){

s.top=-1;

}

int isEmpty(){

if(s.top==-1)return TRUE;

else return FALSE;

}

int Full(){

if(s.top==N-1)return TRUE;

else return FALSE;

}

void Push(T n){

if(!Full())

{

s.top++;

s.array[s.top]=n;

}

else{

printf("Õ»Âú\n");

}

}

T Pop(){

if(!isEmpty()){

return s.array[s.top--]; //先返回栈顶元素,再将栈顶减1

}

else{

printf("Õ»¿Õ\n");

}

}

T Top(){

if(!isEmpty()){

return s.array[s.top];

}

else{

printf("Õ»¿Õ\n");

}

}

#endif

int main(){

char a[N];

char B;

int i=0;

gets(a);

int length=strlen(a); //你把这一行放在gets(a)前面怎么可能求出a的正确长度呢?

Stack();

for(i=0;i

{

if(a[i]=='('||a[i]=='['||a[i]=='{')

{

Push(a[i]); //Push(a[i]),不是Push(*p),变量p根本不需要

}

else if(a[i]==')'||a[i]==']'||a[i]=='}')

{

if(isEmpty())printf("Õ»¿Õ\n");

else{

B=Pop();

if(a[i]==')'&&B=='('){

continue;

}

else if(a[i]==']'&&B=='['){

continue;

}

else if(a[i]=='}'&&B=='{'){

continue;

}

else Push(B);

}

}

}

if(isEmpty())printf("Æ¥Åä³É¹¦\n");

else{

printf("Æ¥Åäʧ°Ü\n");

}

return 0;

}

追问

谢谢(ฅ>ω

温馨提示:答案为网友推荐,仅供参考

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值
>