判断括号是否匹配（堆栈解决）C语言

最新推荐文章于 2022-12-01 18:53:36 发布

酷酷的鑫ゝ

最新推荐文章于 2022-12-01 18:53:36 发布

阅读量3.6k

点赞数 8

文章标签：数据结构栈字符串

本文链接：https://blog.youkuaiyun.com/Marilck/article/details/105781674

版权

本文介绍如何使用栈来判断包含'()','[]','{}'的字符串中括号是否匹配。通过建立栈并扫描字符串，遇到左括号压栈，遇到右括号与栈顶元素比较，确保正确闭合。最终根据栈的状态判断括号是否匹配成功。" 113269518,10534901,PHP操作MySQL数据库：mysql扩展函数详解,"['PHP', 'MySQL', '数据库', 'mysql扩展']

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

栈的应用：判断括号是否匹配

问题描述
给定一个包括"()","[]","{}",字母以及空格的字符串，判断括号是否匹配
合法的字符串必须满足以下条件：

1.左括号必须用相同类型的右括号闭合。
2.右括号必须以正确的顺序闭合。
例如：
“[[({})]]” , “([])” , “(){}” , “a( ck.[b])“都是合法的字符串（匹配）
“[[[)” , “{(})” , “a( vc,.[)]“都是不合法的字符串（不匹配）
判断方法
建栈存储字符，设立标识flag，flag初值为1，从左往右扫描字符串中的每个字符
（1）如果遇到”(”,”{”,"["，压栈
（2）遇到")","]","}"，先判断栈是否为空，如果为空记flag=0，结束扫描字符串（说明这个右括号找不到对应的左括号，一定不匹配），如果栈不为空则弹出第一个栈顶元素与之进行比较，相等记flag=1，不相等记flag=0结束扫描字符串（已经不匹配不需要扫描剩下的字符）
（3）遇到空格字母或者括号以外的符号，跳过扫描
（4）字符串扫描结束后判断栈空，如果栈不为空记flag为0（判断是否有多余未匹配的左括号）
最后flag为1说明匹配成功，flag为0说明匹配失败。
完整代码

#include<stdio.h>
#include<stdlib.h> 
#include<string.h> 
typedef struct StackNode{
   
	char c;
	struct StackNode * next;
}StackNode;   //储存字符链栈的结构体
typedef StackNode * LinkStack;
void InitStack(LinkStack &S){
   
	S=NULL;
}   //初始化空栈
void Push(LinkStack &S,char e)

最低0.47元/天解锁文章