【华为OD机试真题 C语言】124、括号匹配 | 机试真题+思路参考+代码解析

置顶 已于 2024-05-22 10:15:30 修改
阅读量688 收藏 1
点赞数 1
分类专栏： 2024最新华为OD机试(C语言) B+C+D+E卷 文章标签： 华为od c语言 华为 华为OD机试真题 算法 括号匹配
于 2023-08-04 00:00:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/131961293
版权
本文介绍了华为OD机试中的一道真题，涉及C语言实现括号匹配的算法。通过创建栈来检查字符串中的括号是否成对出现并具有正确的嵌套关系。详细阐述了思路和代码实现，包括输入输出说明和多个样例分析。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

给定一个字符串，里边可能包含"()“、”[]"、 "{}"三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。
 
若括号成对出现且嵌套关系正确，或该字符串中无括号字符，输出：true；
若未正确使用括号字符，输出：false。

🎃输入输出

输入
无

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
专栏目录
订阅专栏
(D卷,100分)- 括号匹配（Java & JS & Python）
2301_79779756的博客
05-16 28
判断逻辑：遍历字符串，使用一个栈来存储遇到的左括号（‘(’、‘[’、‘{’）。当遇到右括号时，检查栈顶元素是否与当前右括号匹配，若匹配则弹出栈顶元素，若不匹配或栈为空则返回false。给定一个字符串，里边可能包含“()”、“[]”、“{}”三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。问题定义：判断给定的字符串中的括号（‘(’、‘)’、‘[’、‘]’、‘{’、‘}’）是否成对出现，并且嵌套关系是否正确。若括号成对出现且嵌套关系正确，或该字符串中无括号字符，输出：true；
【华为OD机试真题 C++语言】124、括号匹配 | 机试真题+思路参考+代码解析
KJ.JK
08-30 766
给定一个字符串，里边可能包含"()"、"[]"、 "{}"三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。 >  若括号成对出现且嵌套关系正确，或该字符串中无括号字符，输出：true； 若未正确使用括号字符，输出：false。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
【华为OD机试真题 C语言】472、攀登者2 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-18 8590
题目描述 >攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。   地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。   例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。   一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高
【华为OD机试真题 C语言】431、跳马问题 | 机试真题+思路参考+代码解析（最新C卷抽中）
KJ.JK
12-27 3612
题目描述 >输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。   例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。   棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。   棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。  
【华为OD机试真题 C语言】414、攀登者 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-06 4209
题目描述 >攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰 地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。   例如 [0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10   一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)   登
【华为OD机试真题 C语言】473、Wonderland | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-18 9078
题目描述 >Wonderland是小王居住地一家很受欢迎的游乐园；Wonderland目前有4种售票方式，分别为一日票(1天)、三日票(3天)、周票 (7天) 和月票 (30天) >  每种售票方式的价格将由一个数组给出，每种票据在票面时限内可以无限制的进行游玩；例如，小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制的游玩 >  小王计划在接下来一年内多次游丘该游乐园，小王计划的游玩日期将中一个数组给出；现在，请您根据给出的售票价格数组和小王计划游玩日期数
【华为OD机试真题】124、括号匹配 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-14 1348
给定一个字符串，里边可能包含"()"、"[]"、 "{}"三种括号，请编写程序检查该字符串中的括号是否成对出现，且嵌套关系正确。 >  若括号成对出现且嵌套关系正确，或该字符串中无括号字符，输出：true； 若未正确使用括号字符，输出：false。
【华为OD机试真题 C语言】25、考勤信息 | 机试真题+思路参考+代码解析
KJ.JK
06-12 869
公司用一个字符串来表示员工的出勤信息 absent：缺勤 late：迟到 leaveearly：早退 present：正常上班 现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下： 缺勤不超过一次； 没有连续的迟到/早退； 任意连续7次考勤，缺勤/迟到/早退不超过3次
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
编码能力提升计划 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 747
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
Scrum实战中遇到的问题与解决方法
tonyli288的专栏
10-08 591
与产品负责人合作，制定明确的优先级评估标准，按软件的性质分四类（现有应用的BUG、现有应用的扩展、新应用、基础应用）分别定义，如现有应用的BUG，应从影响业务的性质、面积等来定义优先级，并适度调高；然而，通过深入理解Scrum理念、持续改进流程、加强团队沟通与协作，团队可以有效地克服这些困难，提高项目的成功率。然而，在实际应用过程中，团队常常会遇到各种挑战和问题。产品待办事项（Product Backlog）中的任务优先级不明确，导致团队在Sprint中无法专注于最重要的任务，影响项目进度和质量。
CCF对泄露CSP-J/S2024题目处罚(河北、陕西)
小码农的博客
10-06 993
据NOI官网发布的消息，继陕西鸿泉培训机构和河北安平县志臻高级中学一学生被实名举报泄题后续，刚刚NOI官网发布了对泄露CSP-J/S2024第一轮认证题目处罚公告，其他同学可以积极备考10月26日的CSP-J2/S2第二轮认证考试，第二轮认证费用也大幅提高了，今年的CCF有点忙，多事之秋，这些泄题对CSP-J/S的含金量也造成了负面影响，处罚整体比较轻。
《重生到现代之从零开始的C语言生活》—— 动态内存管理
yttandb的博客
10-09 509
动态内存管理
【C语言系统编程】【第一部分：操作系统知识】1.1.操作系统原理
10-05 1148
在现代操作系统中，进程管理是至关重要的一环，它决定了一个进程何时被系统调度运行以及运行的时间长度。一个重要的管理手段便是通过调整进程的优先级，使得某些重要进程能够获得更多的CPU时间，进而提高系统的整体性能。文件系统在操作系统中扮演了极其重要的角色，它管理和组织磁盘上的数据，并提供对文件和目录的访问接口。进程是程序在计算机中的一次执行实例，包括了程序的代码、数据、以及运行的上下文环境。内存管理是操作系统和应用程序共同关心的一项关键技术，本节将介绍主要的内存分配策略，包括动态内存分配和虚拟内存。
C语言二级考试上机题
最新发布
m0_38073539的博客
10-09 812
45.如果int i=3,则 k=(++i)+(++i)+(i++)执行过后k的值为，i的值为。75.设a、b和 c都是int型变量，且a=3,b=4,c=5,则以下值为0的表达式是()8.设a、b、c为int型变量，若从键盘给a、b、c输入数据，则正确的输入语句是()则表达式“(float)(m+n)/2+(int)a%(int)b”的值是()C)若a和b类型相同，在执行了赋值a=b后b中的值将放入a中，b中的值将丢失。65.设int a=12,则执行完语句a+=a-=a*a后，a的值是()
c语言实例 -- 循环链表
无限大的博客
10-02 1025
要求：创建一个循环链表下面是一个简单的循环链表（循环单链表）的C语言实现。循环链表是指链表的最后一个节点的指针指向第一个节点，形成一个环形结构。这种结构的优点是在一些特定的场景可以简化操作逻辑。
【秋招笔试】10.08华为荣耀秋招(已改编)-(第二套)题解
春秋招笔试突围
10-09 97
🍭 大家好这里是，一起备战大厂笔试💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 大厂实习经历✨ 本系列打算持续跟新春秋招笔试题。
华为od机试真题 c语言
06-05
华为OD机试是华为公司为了筛选优秀工程师进行的一项测试，其中涉及到C语言等基本编程语言的使用，考察考生的编程实力和解决问题的能力。 C语言是一种高效、结构化、面向过程的编程语言，广泛应用于操作系统、编译器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值