(C语言)括号匹配问题

【LeetCode】括号匹配问题(C语言)| 动图演示,超详细哦~ 文章目录(1)题目描述(2)解题思路 (1)题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 示例1: 输入:s = “( )” 输出:true 示例2: 输入:s = “( ) [ ] { }” 输出:true 示例3: 输入:s = “( ]” 输出:false 示例4: 输入:s = “( [ ) ]” 输出:false 示例5 阅读详情

题目描述

现在,有一行括号序列,里面只包含"(",")","[","]"四种符号,请你检查这行括号是否配对。

如: 
[]是匹配的 
([])[]是匹配的 
((]是不匹配的 
([)]是不匹配的 

输入

第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串)。

输出

每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No

样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

(本人此题用数据结构中的栈来实现,这里有一点需要注意就是第一次出现的右括号必定与其相邻的左边的括号是一定要匹配的,所以抓住这一点就有了思路,首先如果是左括号就进栈,当遇到右括号的时候就把此时的栈顶的元素与之判断,如果不相匹配就输出结果,如果相匹配就去掉此时的栈顶即出栈,然后继续上面的判断即可,最后结束的条件是如果栈空了还没有输出NO就是匹配,这里有许多的情况需要注意一下,就是有可能左括号多余或者右括号多余,在其他方面就是结构体和结构指针方面需要注意下就可以了)(本人在编写的过程中遇到的问题还是比较低级的错误的,比如判断两个括号是否匹配的时候我开始没有注意用的是ASCII码相等的时候,最后一直wrong answer,所以注意下括号匹配的条件是右括号的ASCII码比左括号的ASCII码大一或者大二)

#include<stdio.h>
#include<stdlib.h>
#define Stack_size 10000
typedef struct{
	char elem[Stack_size];
	int top;
} SeqStack; 
void InitStack (SeqStack *S) {
	S->top = -1;
}
int IsEmpty (SeqStack *S) {
	if (S->top == -1)  return 1;
	else
		return 0;
}
int Push (SeqStack *S,char x) {
	if(S->top == Stack_size-1)  return 0;
	S->top++;
	S->elem[S->top] = x;
	return 0;
}
int GetTop (SeqStack *S,char *x) {
	if (S->top == -1)  return 0;
	else {
		*x=S->elem[S->top];
		return 1;
	}
}
int Pop (SeqStack *S,char *x) {
	if (S->top == -1)  return 0;
	else {
		*x=S->elem[S->top];
		S->top--;
		return 0;
	}
}
int Match (char a,char b){
	if (a+1==b||a+2==b)  return 1;
	else 
		return 0;
}
int BracketMatch (char *str){
	SeqStack S;int i;char ch;
	InitStack (&S);
	for (i=0; str[i]!='\0'; i++){
		switch (str[i]) {
			case '(':
			case '[':
			case '{':
				Push (&S,str[i]);
				break;
			case ')':
			case ']':
			case '}':
				if (IsEmpty (&S) ){
					printf("No\n");
					return 0;
				}
				else {
					GetTop (&S,&ch);
					if (Match(ch,str[i]))
						Pop (&S,&ch);
					else{
						printf("No\n");
						return 0;
					}
				}
		}
	}
	if (IsEmpty (&S) )
		printf("Yes\n");
	else
		printf("No\n");
	return 0;
}
int main(){
	int n;
	char a[10000];
	scanf("%d",&n);
	while (n--){
		scanf("%s",a);
		BracketMatch (a);
	}
	return 0;
}

C语言详解括号匹配问题(栈的应用 ) 详细解释括号匹配算法,并用C语言实现 阅读详情

相关推荐

括号匹配C语言实现

若你掌握以下知识,你可以更好地理解此篇文章: 1.C语言基本语法。 2.栈的核心思想与栈的构建。 ////////////////分割线///////////////////// 相信看此篇文章的朋友很多是从书本过来的,书本那段描述真的晦涩难懂,什么紧迫性123456的,什么被需要,被满足。。。。我这里先简单说一下括号匹配的思路是怎么样的。括号匹配有点像俄罗斯方块,或者消消乐,怎么说呢,我给大家用图演示一个过程就知道了 1.首先准备一个数组装要匹配的括号们,再准备一个栈。 2.然后把数组内第一个括号丢入栈

qq_44131760的博客 8680

数据结构PTA7.2——括号匹配(此文采用顺序栈操作,链栈更优)

数据结构PTA7.2——括号匹配 需求 请编写程序判断一个包含“(”和“)”的括号序列是否匹配。如匹配则输出Match;如不匹配,计算出使该序列变为匹配序列所需添加的最少括号数目(只允许在该序列开始和结尾处添加括号),并输出经添加最少括号后得到的合法匹配序列。 输入格式 输入为一个字符串,包含不超过100000个括号。 输出格式 若输入的括号序列匹配,则输出Match。若不匹配,则输出分为2行,第1行为一个整数,表示将该序列变为匹配序列所需添加的最少括号数目,第2行为一个字符串,表示经

赵士杰——成功并非一蹴而就,而是在持之以恒的努力中逐渐实现。 3298

兰理鲲鹏-C语言简单的【栈和队列】(括号匹配问题)

栈和队列轻松搞定

qq_62852431的博客 3441

用C语言实现“括号匹配“问题

力扣用c语言实现括号匹配问题

@初阶牛的博客 2728

[c语言]利用栈解决括号匹配问题

给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。

m0_64014681的博客 480

c语言栈的应用之括号匹配问题

括号配对问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0 输出 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No

潘猫猫的世界 1355

C语言括号匹配问题

主要思路: /*------------------------------------------------------- 功能:可进行括号匹配,输入可包括{}, [], (), 其他任意字符 输入示例: 3 {{{{{{{[[[[[1314]]]]]}}}}}}} {{{{{[[[(())]}}}}} ((({{{{{[[521]]}}}}}))) 输出示例: Yes No Yes Auth...

田野麦子 1万+

基于顺序栈的括号匹配问题C语言代码实现

基于顺序栈的括号匹配问题c语言代码实现 #include<stdio.h> #include<stdlib.h> #define maxsize 10 typedef struct { char data[maxsize]; int top; }stack; void initstack(stack &s) { s.top=-1; } bool ifempty(stack s) { if(s.top==-1) return true; else return f

qq_43460059的博客 1195

C语言数据结构之栈:实现括号匹配问题

//头文件 #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define...

qq_42680202的博客 3044

表达式的括号匹配检验问题

假设在表达式中允许有三种括号:圆括号、方括号和花括号,其嵌套的顺序是随意。要求设计测试数据,如果在表达式中括号使用正确,输出结果为“此表达式中括号匹配合法”,否则输出结果为“此表达式中括号匹配不合法”,#为表达式的起始和结束标志。

C++版Cesium实战:从OpenGL到3DTiles的全流程开发指南

本文提供了一份C++版Cesium全流程开发指南,详细阐述了如何利用OpenGL和Qt从零构建高性能、可离线部署的三维GIS应用。内容涵盖开发环境搭建、OpenGL渲染引擎初始化、Cesium核心坐标系与场景管理移植,并重点解析了3DTiles数据的解析、异步加载与渲染优化等硬核实战技术,旨在帮助开发者实现与现有C++工业软件的深度集成。

weixin_28077113的博客 167

C语言解决括号匹配问题

简述 最近初学算法,从最基础的开始。看到算法书上提到了括号匹配问题,并没有给出解答。就自己摸索写了一下,用的是类似栈的形式,但还没有用到push和pop,看起来比较好懂一点。 C代码 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 100 struct Parenthesis { char paren[MAX]; int top; }; int main() {

zcr__的博客 1644

多GPU时代的虚拟内存革命:CUDA VMM API的跨设备协同设计哲学

本文深入探讨了NVIDIA CUDA VMM API在多GPU系统中的虚拟内存管理革命,解决了传统Peer Access的显存碎片化和同步开销问题。通过地址-内存解耦、按需映射和精细权限控制,VMM API为分布式训练提供了高效的内存协同方案,显著提升大模型训练性能。

weixin_29251337的博客 538

用栈来解决括号匹配问题(C语言)

##用栈来解决括号匹配问题 挺简单的一道题,结果写代码在PUSH进行赋值的时候多写了一个等号,导致Push出现乱码,看了半小时愣是没发现,我去!。。。代码如下: #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #define Maxsize 50 typedef char Datatype; typ...

lz846525719的博客 3283

Oracle Linux中/var/log/pcp/pmlogger目录膨胀问题分析与解决

本文详细分析了Oracle Linux系统中/var/log/pcp/pmlogger目录异常膨胀的常见原因与解决方案。当PCP性能监控框架的pmlogger服务日志轮转或清理机制失效时,会导致该目录无限增长,威胁系统稳定。文章提供了从服务状态诊断、配置文件审查到安全清理与预防策略的全流程实战指南,帮助运维人员快速回收磁盘空间并恢复服务正常运行。

weixin_29208327的博客 384

别再死磕GAN了!用PyTorch从零实现DDPM图像生成(附CIFAR-10完整代码)

本文详细介绍了如何使用PyTorch从零实现DDPM(Denoising Diffusion Probabilistic Models)图像生成模型,并在CIFAR-10数据集上进行训练和测试。通过对比GAN,DDPM展现出更稳定的训练过程和更高质量的生成效果。文章包含完整的代码实现、训练技巧和优化建议,帮助开发者快速掌握这一前沿的生成模型技术。

weixin_33720078的博客 632

括号匹配问题 栈c语言_用栈来解决括号匹配问题(C语言)

#用栈来解决括号匹配问题挺简单的一道题,结果因为自己在写Push进行赋值的时候多写了一道等号,导致压入栈时出现乱码,我去!代码如下:#include#include#include#define Maxsize 50typedef char Datatype;typedef struct{Datatype data[Maxsize];int top;}SqStack;void InitS...

weixin_30082413的博客 647

ANSYS Discovery 2023R1 入门:手把手教你玩转几何模型参数化(附历史追踪避坑指南)

本文详细介绍了ANSYS Discovery 2023R1中几何模型参数化建模的全流程,包括基础设置、参数化实战技巧及历史追踪避坑指南。通过Workbench集成和智能参数控制,工程师可以高效完成设计迭代,特别适合需要频繁调整几何模型的仿真场景。文章还提供了参数丢失的预防策略和工业应用实例,帮助用户快速掌握这一提升设计效率的核心技能。

weixin_33693070的博客 468

C语言用栈实现括号匹配问题

例如:{}[()]、{[()]}、()[]{}这种大中小括号成对出现(位置不限)则为括号匹配,反之则不匹配,如{()[ 接下来看一下实现方式 栈的定义以及相关操作 //栈的定义 typedef struct{ char elem[stack_size]; int top; }seqStack; //栈的初始化 void initStack(seqStack *s){ s->top=-...

kiddingstreet的博客 1万+

嵌入式GUI显示驱动配置实战:从emWin硬件接口到SPI屏驱动优化

在嵌入式系统开发中,显示驱动是连接GUI库与物理屏幕的核心底层模块,其本质是CPU与显示控制器之间的数据“翻译”与“传输”系统。其工作原理是通过实现特定的硬件抽象层接口,将GUI生成的图形数据转换为屏幕能识别的时序和协议。这项技术的核心价值在于,它允许开发者在资源受限的MCU上,通过适配不同的硬件接口,以最小的硬件开销实现稳定的图形输出。其典型应用场景包括智能家居面板、工业HMI、可穿戴设备等嵌入式图形界面开发。本文将深入解析emWin GUI库的驱动框架,重点探讨如何针对SPI、I2C等串行接口进行高效的

weixin_29159711的博客 345

保姆级教程:用COMSOL LiveLink™ for MATLAB 玩转自定义PDE,从理论到仿真一条龙

本文详细介绍了如何利用COMSOL LiveLink™ for MATLAB实现自定义PDE的从理论到仿真的完整流程。通过PDE模块与MATLAB的无缝集成,用户可以灵活处理非标准偏微分方程,适用于材料建模、传热传质验证等多物理场耦合研究。教程涵盖环境配置、方程标准化、界面操作及高级应用技巧,为工程仿真研究者提供原子级控制方案。

weixin_34098209的博客 359

【04】C语言括号匹配问题

有效字符串需满足:1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 3.每个右括号都有一个对应的相同类型的左括号。 结语 以上就是该函数的实现完整代码啦~完结撒花🎉🎉🥳点个赞再走吧 ~

Renswc的博客 3147

实战:利用 Agent Harness 自动化 PPT 制作

本文将带你从零开始,用轻量级Agent编排框架,结合主流大模型(GPT-4o、通义千问、文心一言等),搭建一套全自动化的PPT生成工作流:从用户输入自然语言需求,到需求解析、大纲生成、内容填充、数据匹配、排版美化、导出成品,全程不需要手动操作,最快10分钟就能产出符合要求的PPT。我们不会讲晦涩的Agent理论,所有步骤都有可直接运行的代码示例,哪怕你只有基础的Python语法基础,也能跟着一步步做出能用的自动PPT工具。

AI Agent Harness Engineering 577

栈的实现以及c语言解决括号匹配问题

出栈其实非常简单只需要将top减1就可以了,但要注意top不能减到0,因为指向0的时候就没有元素了,数组大小为0;那么有没有可能出现错过的情况?这里我们就要认真审题。这题恰好用到了我们刚昂实现的栈的知识,

suiyi_freely的博客 1002

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

c语言实现括号匹配的检验问题

c语言实现括号匹配的检验问题 #include<stdio.h> #define maxsize 8 int match() { int stack[maxsize]; int top=-1; char str[256]; gets(str); int i=0; while(str[i]!=’\0’) { if(str[i]=’(’ || str[i]=’{’ || str[i]=’[...

qq_44681872的博客 1059

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

上一篇: (C语言)约瑟夫环问题
下一篇: 程序猿的骄傲,以及骄傲背后真实的原因。
YiMo_Fan
博客等级 码龄10年 20粉丝 14原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址