【100%通过率 】【华为OD机试c++\python】简单的解压缩算法【2023 Q1| 200分】

已于 2023-05-08 22:21:24 修改
阅读量432 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： c++，算法 华为od机试 python
于 2023-03-07 00:04:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/goldarmour/article/details/129373524
本文介绍了一种解压缩字符串的算法，适用于华为OD机试，要求能够处理嵌套的字符重复和数字指示。算法通过遍历字符串，判断数字前后字符类型，并进行相应重复操作，对效率有较高要求。

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 C++】解压报文
steven_my的博客
03-14 371
本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。2）原始报文不包含数字，所有的数字只表示重复的次数 n ，例如不会出现像 5b 或 3[8] 的输入；为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。1）不考虑无效的输入，报文没有额外的空格，方括号总是符合格式要求的；1）原始报文长度不会超过1000，不考虑异常的情况。
华为机试真题 Java 实现【报文解压缩】
MISAYAONE的博客
11-28 1574
为了提升数据传输的效率，会对传输的报文进行压缩处理。 输入一个压缩后的报文，请返回它解压后的原始报文。 压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。 注意 n 为正整数（0 < n
HUAWEI 机试题：字符串的解压缩
weixin_47243236的博客
02-01 2760
???? Scala 实现 题目描述： 有一种简易压缩算法：针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变. 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串。 若输入合法则输出解压缩后的字符串，否则输出字符串"!error"来报告错误。 输入描述： 输入一行，为一个ASCII字符串 长度不超过100字符 用例保证输出的字符串长度也不会超过100字
【100%通过率】华为OD机试真题 C++ 实现【简单的解压缩算法】【2023 Q1 | 200分】
MISAYAONE的博客
01-04 8646
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3
华为OD机试 - 简单的解压缩算法（C++ Java JavaScript Python）
算法大师！
05-10 2050
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，**还原规则**如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持**任意的嵌套**，包括**互相嵌套**，例如：压缩内容可以{A3B1{C}3}3
【100%通过率 】【华为OD机试c++/python 】硬件产品销售方案【 2023 Q1|200分】
goldarmour的博客
02-26 630
某公司目前推出了AI开发者套件，AI加速卡，AI加速模块，AI服务器，智能边缘多种硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。例如当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。
【100%通过率】华为OD机试真题 Python 实现【实力差距最小总和】【2023 Q1 | 200分】
热门推荐
MISAYAONE的博客
01-30 1万+
游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。 给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。
【100%通过率】华为OD机试真题 Python 实现【简单的解压缩算法】【2023 Q1 | 200分】
MISAYAONE的博客
01-04 8491
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下：1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3
2023华为OD机试真题-简单的解压缩算法(JAVA、Python、C++)
huaweiod123的博客
04-22 231
{A3B1{C}3}3代表A字符重复3次，B字符重复1次，花括号中的C字符重复3次，最外层花括号中的AAABCCC重复3次。2、花括号中的字符串加数字N，表示花括号中的字符串重复N次。例如：压缩内容为{AB}3，表示原始字符串为ABABAB。3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套。1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。输入保证，数字不会为0，花括号中的内容不会为空，保证输入的都是合法有效的压缩字符串。输入一行压缩后的字符串。
华为OD机试 - 简单的解压缩算法
caibiyuge的博客
02-24 777
素材来自博主伏城之外，本人记录下自己的做题情况，答案不见得对
华为OD机试模拟题 用 C++ 实现 - 简易压缩算法（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-27 3224
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。全部由小写英文字母做成的字符串，压缩后不会出现特殊字符@和大写字母 A。4d 扩展为 4 个 d ，故解压后的字符串为 ddddff。有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母。若判断输入为合法的经过压缩后的字符串。若输入合法则输出解压缩后的字符串。判断其是否为合法压缩过的字符串。若输入不合法 则输出字符串。其他部分保持原样不变.则输出压缩前的字符串。
简易压缩算法
A_D_I_D_A_S的博客
08-18 1183
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符。...
【OD机试考生抽中题】解压缩算法，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-09 1万+
解压缩算法 题目描述 现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 字符后面加数字 N，表示重复字符 N 次。例如：压缩内容为 A3，表示原始字符串为 AAA。 花括号中的字符串加数字 N，表示花括号中的字符串重复 N 次。例如：压缩内容为{AB}3，表示原始字符串为 ABABAB。 字符加 N 和花括号后面加 N，支持任意的嵌套，包括互相嵌套。例如：压缩内容可以{A3B1{C}3}3。
简单的解压缩算法（华为od考试）
qq_43087316的博客
04-08 414
{A3B1{C}3}3代表A字符重复3次，B字符重复1次，花括号中的C字符重复3次，最外层花括号中的AAABCCC重复3次。# 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。# 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3。# 1、字符后面加数字N，表示重复字符N次。# 输入保证，数字不会为0，花括号中的内容不会为空，保证输入的都是合法有效的压缩字符串。# 输入的字符串长度范围为[1, 10000]# 输出压缩前的字符串。
华为机试真题 C++ 实现【报文解压缩】
MISAYAONE的博客
10-11 1141
为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。注意 n 为正整数（0 < n
【华为机试真题 JAVA】字符串简单数据解压缩-100
weixin_52894047的博客
08-29 548
将一段压缩后的字符串解压缩，并且排序输出。解压规则：每个字符串后面跟随一个数字，表示这个字符串的重复次数。例如，“a5”解压缩的结果为“aaaaa”；“abc3”解压缩后的结果为“abcabcabc”。...
华为OD机试-简单的解压缩算法-2022Q4 A卷-Py/Java/JS
miao_9的博客
04-07 724
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3
简单的解压缩算法【华为OD机试 2023 Q1考试题 A卷】
weixin_54707168的博客
02-16 403
题目描述【简单的解压缩算法】现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下：1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3输入描述：输入一行压缩后的字符串输出描述：输出压缩前的字符串。
华为OD机试 - 数组排序（C++） | 附带编码思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-21 3355
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。数组排序 | 华为OD机试题 题目 给定一个乱序的数组 删除所有重复元素 使得每个元素只出现一次 并且按照出现的次数从高到低进行排序 相同出现次数按照第一次出现顺序进行先后排序 数组大小不超过100 数组元素值不超过100 输入 一个数组 输出 去重排序后的数组
2023年华为OD机试题库深度解析
资源摘要信息:"华为OD机试题库 - 2023Q1" 知识点一：华为OD介绍 华为OD指的是华为公司的外包开发人员，OD机试题库则是华为外包开发人员在面试时需要面对的题目集合。机试题库通常包含了编程、算法和数据结构等多...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值