【华为机试真题 Python实现】表达式括号匹配

已于 2022-06-12 23:40:12 修改
阅读量1.3k 收藏 2
点赞数 3
分类专栏： 华为机试真题 华为机试真题详解 文章标签： 华为 华为OD 机试 Python
于 2022-05-21 00:40:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/124893007
版权
本文介绍了华为机试中的一道关于括号匹配的真题，重点在于判断给定数学表达式的括号是否正确匹配。虽然非性能最优解，但提供了输入输出处理和样例解析。题目要求代码处理输入输出并给出括号匹配的正确对数，对于超时的解决方案也给出了评分标准。
摘要由CSDN通过智能技术生成

文章目录

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

欢迎加微信：Ayemmar
加微信请备注 你的CSDN ID

本文解法非最优解（即非性能最优）。

题目描述

(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。

前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,而((())这样的我们就说他是错误的。

注意括号里面的表达式可能是错的,也可能有多个空格，对于这些我们是不用去管的，我们只关心括号是否使用正确。

特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分</

了解本专栏 订阅专栏 解锁全文 超级会员免费看
不太灵光的程序员
关注
专栏目录
订阅专栏
【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】
05-30 4222
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为
【华为OD机试真题 JAVA】字符统计及重排
qq_34465338的博客
04-26 2505
标题：字符统计及重排 给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。......
JAVA解题【求取最长的完全连续交替方波信号】
Winyar的博客
06-19 1306
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识，如图：1） 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是 2）输入的一串方波信号是由一个或多个完整信号组成 3） 两个相邻信号之间可能有0个或多个低位，如0110010，011000010 4） 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号 5） 完全连续
【喊7的次数重排】
weixin_39765576的博客
06-04 845
■ 题目描述【喊7的次数重排】喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数。输入描述输入为一
【刷题】【5.最少交换次数】
mmbb26的博客
06-07 1322
最少交换次数
华为OD机试C卷- 表达式括号匹配（Java & JS & Python & C）.md- 免费看解析和代码
最新发布
05-23
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
【华为OD机试真题 python】 表达式括号匹配【2022 Q4 | 100分】
无痕de泪的博客
11-20 259
华为OD机试 Python OD笔试 表达式括号匹配 ：(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。
【华为OD机试真题 Python语言】125、表达式括号匹配 | 机试真题+思路参考+代码解析（多用例）
KJ.JK
07-06 1876
(1+(2+3)*(3+(8+0))+ 1-2)这是一个简单的数学表达式， 今天不是计算它的值，而是比较它的括号匹配是否正确，前面这个式子可以简化为 (()(())) 这样的括号我们认为它是匹配正确的，而((())这样的我们就说他是错误的，注意括号里面的表达式可能是错的，也可能有多个空格，对于这些我们是不用管的，我们只关心括号是否使用正确。文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。如果匹配正确输出括号的对数，否则输出-1。
【免费题库】华为OD机试C卷 - 表达式括号匹配（python代码＋解析）
m0_66793065的博客
04-27 4069
题目描述 (1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。 前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的, 而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格，对于这些我们是不用去管的， 我们只关心括号是否使用正确。 ## 输入描述 给出一行表达式(长度不超过 100)。 ## 输出描述 如果匹配正确
【华为od机考真题】最少交换次数来组合小于k的整数
VAN
10-04 470
华为od机考真题
【100分】【字符统计及重排】
weixin_54707168的博客
07-29 179
中的出现次数，如果该字符还没有出现过，则默认出现次数为0。方法，将每个字符及其出现次数格式化为字符串，每个字符之间用冒号分隔，不同字符之间用分号分隔。给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，c. 最后，对于出现次数和字母大小写都相同的字符，按照字符的字典序进行排序。a. 首先，按照字符出现次数进行降序排列，出现次数多的字符排在前面。最后，我们需要将排序后的结果转换为字符串的格式。b. 其次，对于出现次数相同的字符，将大写字母排在小写字母前面。
C语言：字符统计及重排
sanfengshaonian的博客
08-11 279
else if(isupper(s[j])&& isupper(s[j+1])&&s[j>s[j+1]]){//同大写，需按自然顺序。} else if (islower(s[j])&& islower(s[j+1])&&s[j]>s[j+1]){ //同小写。}else if(hash[s[j]]==hash[s[j+1]]){ //若个数相同则需要考虑下方场景。输出描述:按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号:字母和次数间用英文冒号分隔.
java-字符统计及重排
weixin_39772200的博客
08-01 2240
标题：字符统计及重排 【字符统计及重排】给出⼀个仅包含字⺟的字符串，不包含空格，统计字符串中各个字⺟（区分⼤⼩写）出现的次数，并按照字⺟出现次数从⼤到⼩的顺序输出各个 字⺟及其出现次数。如果次数相同，按照⾃然顺序进⾏排序，且⼩写字⺟在⼤写字⺟之前。 输⼊描述： 输⼊⼀⾏，为⼀个仅包含字⺟的字符串。 输出描述： 按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟和字⺟次数，⽤英⽂分号分隔，注意末尾的分号；字⺟和次数间⽤英⽂冒号分隔。 示例1： 输入 xyxyXX 输出 x:2;y:2;X:2 impo
【算法题】字符统计及重排（js）
qq_43682422的博客
12-12 124
【代码】【算法题】字符统计及重排（js）
【华为OD机考python】喊7的次数重排
2303_78430733的博客
09-17 223
喊7 是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。 编号为1的人从1开始喊数，下一个人喊得数字是上一个人喊得数字+1，但是当将要喊出数字7的倍数或者含有7的话，不能喊出而是要喊“过”。
华为OD机试 -字符统计及重排（C++ Java JavaScript Python）
算法大师！
04-15 6225
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
029. 求字符串中所有整数的最小和[100 分]
半夏半暖半倾城的博客
07-07 610
华为OD真题【javascript版本】
字符统计及重排
程序员阿甘的博客
10-28 3017
已支持（Java & JS & Python & C & C++），考察：多条件排序
华为OD机试 - 叠放书籍（Python） | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-18 3808
叠放书籍（Python） | 机试题算法思路 【2023】 题目 书籍的长宽都是整数对应(l, w)，如果书 A 的长宽度都比B长宽大时，则允许将 B 排列放在A上面， 现在有一组规格的书籍，书籍叠放时要求,书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。 输入 输入:books=[[20,16],[15,11],[10,10],[9,10]] 说明:总共有4本书，第一本长度为20 宽度为16 第一本长度为15 宽度为11，以此类推 最后一本书长度为9 宽度为10 输出 输出:3 说明: 最多三
华为机试真题python实现 二叉树的中序遍历
10-01
以下是华为机试真题python实现二叉树的中序遍历的代码示例： ``` class Node: def __init__(self, val): self.val = val self.left = None self.right = None def inorderTraversal(root): if not root: ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

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

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

打赏作者

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

抵扣说明：

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

余额充值