判断给定表达式中的括号是否匹配

最新推荐文章于 2023-01-08 10:01:13 发布

Yingmu__

最新推荐文章于 2023-01-08 10:01:13 发布

阅读量4.1k

点赞数 3

分类专栏：算法

本文链接：https://blog.csdn.net/yingmu__/article/details/105080198

版权

该博客介绍了如何判断给定表达式中的括号是否正确匹配。通过解析输入的多个表达式，程序利用栈数据结构，遇到左括号入栈，遇到右括号检查与栈顶的左括号类型是否匹配。如果匹配则继续遍历，不匹配则输出错误。遍历结束后，栈为空表示括号匹配，输出"yes"；反之，栈不空则表示括号不匹配，输出"no"。

摘要由CSDN通过智能技术生成

roblem E：请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为
”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。
输入说明：有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。
输出说明：对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。
输入样本：
4
[(d+f)*{}]
[(2+3))
()}
[4(6]7)9
输出样本：
yes
no
no
no

思路：

1.碰到左括号入栈
2.右括号判断类型是否匹配(不匹配直接退出，匹配则继续遍历)
3.遍历结束，栈不空则为no

/*
	roblem E：请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为
	”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。
	输入说明：有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。
	输出说明：对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。
	输入样本：
	4
	[(d+f)*{}]
	[(2+3))
	()}
	[4(6]7)9
	输出样本：
	yes
	no
	no
	no
*/
#include<stdio.h>
#include<string.h>
int main(void){
   
	int n;
	int i,j,k; 
	char stack[100]; //定义括号栈 
	int flag[100];  //0表示不匹配 1表示匹配 
	printf("请输入数据组数：");
	scanf("%d",&n)