本文共 926 字，大约阅读时间需要 3 分钟。

假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个算法来判别表达式中的括号是否配对，以字符‘\0’作为算术表达式的结束符。

算法思想：

遇到左括号，依次入栈，且后入栈的左括号更急迫期待配对；遇到右括号，取出栈顶括号，检查是否和这个右括号配对。如果匹配不成功，直接返回括号序列不匹配。如果配对成功，取出的栈顶的左括号得以消解；新的栈顶括号成为最急需配对的左括号，期待与下一个检查的右括号匹配；算法结束时，栈为空，匹配成功。

代码：

bool BracketsCheck(char *str){	InitStack(S);	int i = 0;	while (str[i]!='\0'){		switch(str[i]) //满足哪种情况，执行对应的代码；都没有匹配的，执行default： 		{			case '(' : Push(S, '('); break; // 遇到三种左括号，依次压入栈中 			case '[' : Push(S, '['); break;			case '{' : Push(S, '{'); break; 						case ')' : Pop(S, e);  //遇到右括号不用入栈，检查栈顶括号和这个右括号是不是一对儿 				if(e!='(') return false; 				break;			case ']' : Pop(S, e); 				if(e!='[') return false; 				break;			case '}' : Pop(S, e);  				if(e!='{') return false;				break;							default: break; 		} //每次操作一个元素，操作完成跳出switch，回到while循环	i++; // 字符串末尾为'\0',遍历整个字符串，直到末尾，跳出while循环 	}	if(!IsEmpty(S)){ //如果最后栈不为空，匹配失败 		printf("括号不匹配\n.");		return false;	}	else{		printf("括号匹配。\n");		return true;	}}

转载地址：http://leeii.baihongyu.com/