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

最新推荐文章于 2018-07-10 10:57:44 发布

原创最新推荐文章于 2018-07-10 10:57:44 发布 · 1.8k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#西电 #复试上机

九度&天勤OJ 专栏收录该内容

198 篇文章

订阅专栏

该程序旨在判断给定的表达式中括号是否正确匹配，括号包括'( ', ')', '[', ']', '{', '}'. 输入包含多个表达式，首先给出表达式的数量，然后每行一个表达式。这是一个关于字符串处理和括号平衡的经典问题。" 112905635,10542679,使用axios进行登录请求实战,"['前端开发', 'Vue', 'axios', 'HTTP请求', '后端接口']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入

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

输出

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

样例输入

4

[(d+f)*{}]

[(2+3))

()}

[4(6]7)9

样例输出

yes

no

no

no

提示 [+]

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

来源

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

/********************************* 
 *    日期：2013-3-11
 *    作者：SJF0115 
 *    题号: 天勤OJ 题目1219: Problem E
 *    来源：http://acmclub.com/problem.php?id=1219
 *    结果：AC 
 *    来源：2009年西电计算机研究生复试上机题 
 *    总结： 
**********************************/ 
#include<iostream>
#include<string.h>
#include<stack>
#include<stdio.h>
using namespace std;

char array[1001];

int main(){
	int N,i,tag;
	while(scanf("%d",&N) != EOF){
		//N组测试数据
		while(N--){
			stack<char> 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;
}