//众神云集、群魔乱舞、以一抵百、砥砺前行//8586 括号匹配检验

于 2020-05-26 09:32:19 发布
阅读量495 收藏
点赞数
分类专栏： 华南农业大学(SCAU)数据结构课后习题 答案+讲解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Leo_zehualuo/article/details/106348239
版权
本文介绍了如何利用栈来检查括号表达式的正确性。题目要求检查括号的配对，包括圆括号和方括号，允许任意嵌套顺序。程序通过遇到左括号存入栈，遇到右括号时检查栈顶括号是否匹配，最后判断栈是否为空来确定括号是否完全匹配。

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

题目描述

Description 利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即()或[([][])]等为正确的格式，[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的表达式，检验括号是否配对。本题给出部分check()函数，要求将check()函数补充完整，并完成整个程序。

解法

这题我就不用题目所给的代码了，自己编写一个，但大致上还是一样的。
做法：遇到左括号就存入栈中，遇到右括号就判断一下，如果没有左括号，则输出缺少左括号，如果括号不匹配则输出不匹配。
最后判断栈是否为空，如果为空则匹配，若不为空，则输出缺少右括号。

代码如下：

//------------------------------S T A C K--------------------------------//
//*            //-------众神云集、群魔乱舞、以一抵百、砥砺前行---------//       *
了解本专栏 订阅专栏 解锁全文
//众神云集、群魔乱舞、以一抵百、砥砺前行//18734 学习
Leo_zehualuo的博客
05-22 434
题目描述 在经历…之后，你打算好好学习下计算机专业的课程，避免面试过程中的各种尴尬场面。 计算机的专业课程间既有循序渐进的特点，相互间也存在着依赖关系（似乎其他专业也是这样…）。 现在给你n门课程和m个课程间关系，请给出一个有效的学习次序。 注意可能存在多门课程不依赖任何其他课程 输入格式 第一行有2个数，分别为课程数n和关系数m。 (1=<n<=20) (1=<m<=30) 接下来有m行，每一行有2个整数a和b，表示课程b依赖于课程a。(1=<a,b<=n)
//众神云集、群魔乱舞、以一抵百、砥砺前行//18732 最短路问题--Dijkstra
Leo_zehualuo的博客
05-26 509
题目描述 Description 现在有n个车站和m条直达公交线路，每条线路都有一个固定票价。 作为一个窮人，你打算从车站1坐车到车站n，请计算下车站1到车站n的最少花费。 如果车站1无法到达车站n，请输出-1。 注意，在车站x和y之间可能存在不止一条线路。 输入格式 第一行两个整数n和m，表示车站数量和线路数量。(1<=n<=100),(1<=m<=1000) 第二行至第m+1行，每行3个整数a,b,x，代表车站a和车站b之间有一条票价为x的公交线路，公交线路是双向的。 输出格式
//众神云集、群魔乱舞、以一抵百、砥砺前行//18448 最小生成树
Leo_zehualuo的博客
05-19 789
题目描述 Description 给定结点数为n，边数为m的带权无向连通图G，所有结点编号为1,2,3…n。 求图G的最小生成树的边权和。 输入格式 第一行两个正整数n和m。n,m<=2000 之后的m行，每行三个正整数a,b,w，描述一条连接结点a和b,边权为w的边。1=<a,b<=n,w<=10^9。 输出格式 一个整数表示图G的最小生成树的边权和（注意用长整型）。 输入样例 7 12 1 2 9 1 5 2 1 6 3 2 3 5 2 6 7 3 4 6 3 7 3 4 5 6
//众神云集、群魔乱舞、以一抵百、砥砺前行// 计数排序
Leo_zehualuo的博客
05-19 870
题目描述 描述 计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围）， 快于任何比较排序算法。 计数排序的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。 例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。 由于用来计数的数组C的长度取决
//众神云集、群魔乱舞、以一抵百、砥砺前行//病毒侵袭--AC自动机（模板题）
Leo_zehualuo的博客
05-14 414
题目描述 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。小t却执意要完成这不能的任务，他说：“子子孙孙无穷匮也！”（愚公后继有人了）。 万事开头难，小t收集了好多病毒的特征码，又收集了一批诡异网站
//众神云集、群魔乱舞、以一抵百、砥砺前行//18733 排队
Leo_zehualuo的博客
05-14 639
题目描述 Description 操场上有好多好多同学在玩耍，体育老师冲了过来，要求他们排队。同学们纪律实在太散漫了，老师不得不来手动整队： “A，你站在B的后面。” “C，你站在D的后面。” “B，你站在D的后面。哦，去D队伍的最后面。” 更形式化地，初始时刻，操场上有 n 位同学，自成一列。每次操作，老师的指令是 “x y”，表示 x 所在的队列排到 y 所在的队列的后面， 即 x 的队首排在 y 的队尾的后面。（如果 x 与 y 已经在同一队列，请忽略该指令） 最终的队列数量远远小于 n，老师很满意。
//众神云集、群魔乱舞、以一抵百、砥砺前行//8622 哈希查找
Leo_zehualuo的博客
05-15 299
题目描述 Description 使用哈希函数：H(k)=3k MOD length，并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表，哈希表长度为length，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。本题给出部分代码，请补全Hash函数和解决冲突的collison函数。 #include"malloc.h" / malloc()等 / #include"stdlib.h" / exit() */ #include"stdio.h" #define EQ(a,b) ((a
//众神云集、群魔乱舞、以一抵百、砥砺前行//18640 扩号匹配问题
Leo_zehualuo的博客
05-25 473
题目描述 Description 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。 写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注. 输入格式 输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100 注意：cin.getline(str,100)最多只能输入99个字
//众神云集、群魔乱舞、以一抵百、砥砺前行//18729 太空航站
Leo_zehualuo的博客
05-21 406
题目描述 Description 市政府在基地一和基地二之间修建了n个太空航站，其中基地一为第1个航站，基地二为第n个航站,其他航站在两个基地之间。 我们把相邻航站的距离定义为“空间差”，显然飞船的续航能力必须大于等于这个空间差才能在两个航站间航行。 把所有相邻航站间空间差的最大值定义为“空间极差”，如果一艘飞船想从基地一航行至基地二， 那么它的续航能力必须大于等于“空间极差”，这样看能满足航行条件的飞船太少了。 现在市政府打算在基地一和基地二之间新增最多K个太空航站，让尽可能多的飞船可以在基地一和基地二之
SCAU--数据结构练习--8577--合并顺序表
Leo_zehualuo的博客
01-20 2150
简单说下 题目本身没有难度，都是固定的模板套用，理解了，就会了。 题目描述如下 顺序表的基本操作代码如下： #include<stdio.h> #include<malloc.h> #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ElemType...
SCAU--数据结构练习--8576--顺序线性表的基本操作
Leo_zehualuo的博客
01-18 1740
简答说下这题 这题的话其实就是和数据结构书上面的伪代码一样，只要照着打下来就好了，我现在自己打的是自己背的代码（可以直接跳过，看下面的AC代码） ‘下面这段可以省略不看，是我自己为了加深印象而打下来的。 顺序表的定义 typedef struct { int *elem; int length; int listsize; } sqlist; 顺序表的创建 int cr...
SCAU--数据结构练习--8583-- 顺序栈的基本操作
Leo_zehualuo的博客
01-21 1699
题目描述 创建一个空的顺序栈，并实现栈的入栈、出栈、返回栈的长度、返回栈顶元素、栈的遍历等基本算法。请将下面的程序补充完整。 #include<malloc.h> #include<stdio.h> #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 // 存储空间初始分配量 #define STACKINCRE...
SCAU--数据结构练习--8580--合并链表
Leo_zehualuo的博客
03-05 1548
题目描述 Description 线性链表的基本操作如下： #include<stdio.h> #include<malloc.h> #define ERROR 0 #define OK 1 #define ElemType int typedef int Status; typedef struct LNode { int data; struct LNode *next...
18720 迷宫问题 （最短路径）
Leo_zehualuo的博客
04-14 1536
题目描述 Description 迷宫是一个n*m的矩阵，玩家需要迷宫入口（坐标1,1）出发，寻找路径走到出口（n,m）。 请判断玩家能否从迷宫中走出，如果能走出迷宫输出，输出最短的路径长度，否则输出-1。 输入格式 第一行两个整数n和m，代表n行m列。(1<=n,m<=10) 下面n行每行m个字符,0代表可以通行，1代表不可以通行。 输出格式 如果能从迷宫走出，输出最短的路径长度，否...
SCAU--数据结构练习--8606--二叉树的构建及遍历操作
Leo_zehualuo的博客
02-04 1483
一.题目描述 Description 构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T；再输出三种遍历序列。本题只给出部分代码,请补全内容。 #include “stdio.h” #include “malloc.h” #define TRUE 1 #define FALSE 0 #define OK 1 #define ERR...
SCAU--数据结构练习--8579 --链式线性表的基本操作
Leo_zehualuo的博客
03-05 1467
题目描述 Description 编写算法，创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码，请补全内容。 #include<stdio.h> #include<malloc.h> #define ERROR 0 #define OK 1 #define ElemType int typedef struct LNode { int d...
SCAU--数据结构练习--8591-- 计算next值
Leo_zehualuo的博客
01-31 1354
一.下面这段话是自己随便想想就写的，可以直接跳过，看二处。 一说到求next函数的值，相信大家都会想到kmp算法，kmp算法对学数据结构的新人来说，无疑是一个坎，如果实在看不懂的话，可以跳过，以后再来看，或许就更容易明白其中的奥妙了。 对于一般的模式匹配算法，会有很多没用的步骤运行，导致运行时间过长，kmp算法相当于优化了一般的模式匹配算法，它的高效体现在利用了类似对称的原理，省去了很多不必要的步...
8590 队列的应用——银行客户平均等待时间
Leo_zehualuo的博客
04-24 1279
题目描述 Description 队列的基本操作如下： #include<malloc.h> #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等 typedef int QEle...
SCAU--数据结构练习--8609--哈夫曼树
Leo_zehualuo的博客
02-09 1271
题目介绍: Description 利用静态链表建立赫夫曼树，建树过程中要求左子树权值小于右子树权值，求各结点的编码。要求：叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求修改以满足测试要求. #include “stdio.h” #include “malloc.h” #include “string.h” typedef struct{ unsigned int weight; un...
S/4HANA架构指南v1902：云与本地部署
接下来的章节可能涵盖了架构的各个方面，如数据模型的优化、内存计算的利用、业务流程的简化、用户界面的改进以及与云集成的策略等。这些内容对于理解如何设计和实施高效且灵活的S/4HANA解决方案至关重要。此外，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_春与修罗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值