使用下面代码前，需要引入基本算法。另外数据结构的基本算法已经更新，新增了“队列”的基本算法。
基本算法地址：https://www.orbpi.cn/article/shujujiegoujibensuanfaluru.html

问题描述

假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即（（）[ ]）或[（[ ] [ ]）]等为正确格式，[（ ]）或（（（]均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如：考虑下列的括号序列：　　[　(　[　]　[　]　)　]
1　2　3　4　5　6　7　8
基本要求：
读入含有圆括号和方括号的任意序列，输出“匹配”或“此串括号匹配不合法”。

实现代码

/*
**实验题二
**括号匹配的检验
**ASORB&201810
*/
#include"DataH.h"
int _pei(char c){//返回匹配值switch (c){case '[':return 1;case ']':return 2;case '(':return 3;case ')':return 4;}
}
int main(){char c;SElemType e;SqStack S;InitStack(&S);			//初始化while ((c = getchar()) != '\n'){if (c == '(' || c == '[')Push(&S, _pei(c));else if (c == ')'||c == ']'){if (Pop(&S, &e)){if (e + 1 != _pei(c)) {c = NULL;break;}}else{c = NULL;break;}}}if (!StackEmpty(S))c = NULL;if (c)printf("匹配！\n");elseprintf("此串括号不匹配！\n");DestroyStack(&S);		//销毁fflush(stdin);		//防闪getchar();return 0;
}

效果图

END

文章仅代表作者个人观点，转载请注明出处！
文章地址：https://www.orbpi.cn/article/cyuyanguahaopipeidejianyan.html