2009年西电计算机研究生复试上机题（3）-白红宇

2009年西电计算机研究生复试上机题（3）

阅读量：4105 次

发布时间：2019-05-25

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

题目描述

请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。

输入

有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。

输出

对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。

样例输入

4 [(d+f)*{}] [(2+3)) ()} [4(6]7)9

样例输出

yes no no no

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

来源

/*********************************  *    日期：2013-3-11 *    作者：SJF0115  *    题号: 天勤OJ 题目1219: Problem E *    来源：http://acmclub.com/problem.php?id=1219 *    结果：AC  *    来源：2009年西电计算机研究生复试上机题  *    总结： **********************************/ #include
   
    #include
    
     #include
     
      #include
      
       using namespace std;char array[1001];int main(){	int N,i,tag;	while(scanf("%d",&N) != EOF){		//N组测试数据		while(N--){			stack
       
         Stack;			scanf("%s",array);			for(i = 0;i < strlen(array);i++){				//只考虑括号，其他字符不用考虑				if(array[i] == '{' || array[i] == '}' || array[i] == '[' || array[i] == ']' || array[i] == '(' || array[i] == ')'){					//如果栈为空或者字符为{,[,(则入栈					if(Stack.empty() || array[i] == '{' || array[i] == '[' || array[i] == '('){						Stack.push(array[i]);					}					else{						//判断是否匹配						if((array[i] == '}' &&  Stack.top() == '{') || (array[i] == ']' &&  Stack.top() == '[') || (array[i] == ')' &&  Stack.top() == '(')){							Stack.pop();						}					}				}//if			}			if(!Stack.empty()){				printf("no\n");			}			else{				printf("yes\n");			}		}//while	}//while	return 0;}