如何用两种括号()和[]设计一个算法判断一个算数表达式中的括号是否匹配？

发布网友发布时间：2022-05-05 13:55

共1个回答

热心网友时间：2023-10-08 18:01

include "seqstack1.h"

include "stdio.h"

void BracketMatch(char str);

void BracketMatch(char str) /*str[]中为输入的字符串，利用堆栈技术来检查该字符串中的括号是否匹配

{ SeqStack S;

int i; char ch;

InitStack(&S);

for(i=0; str[i]!='\0'; i++) /*对字符串中的字符逐一扫描*/ { switch(str[i])

{case '(':case '[':case '{': Push(&S,str[i]); break;case ')': case ']':

case '}' if(IsEmpty(&S))

{ printf("\n右括号多余!");

return;else{

GetTop(&S,&ch);

if(Match(ch,str[i])) /用Match判断两个括号是否匹配/

Pop(&S,&ch); /已匹配的左括号出栈/else

{ printf("\n对应的左右括号不同类);

retur }/switch/}/for/

if(IsEmpty(&S))printf("\n括号匹配!");

elsprintf("\n左括号多余!");}

void main(){ char str[100];

printf("please input:");

gets(str);

BracketMatch(str);}

这是对所输入的字符串进行括号匹配，所有的括号都包括。