华为OD机试 - 简单的解压缩算法（C++ Java JavaScript Python）

已于 2025-04-16 23:06:55 修改
阅读量2k 收藏 4
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od java javascript python c++
于 2022-05-10 23:44:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/124700363
这篇博客主要介绍了华为OD机考中的一道题目，要求实现一个算法，根据特定规则将压缩字符串还原成原始字符串。规则包括字符重复、花括号内的字符串重复以及它们的嵌套。博主给出了输入输出的描述、示例以及解题思路，提到可以使用栈结构来解决此问题，并提供了C++、JavaScript、Java和Python四种语言的解题代码。

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

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下：

1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。
2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。
3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3

输入描述

输入一行压缩后的字符串

备注

  • 输入保证，数字不会为0，花括号中的内容不会为空，保证输入的都是合法有效的压缩字符串
  • 输入输出字符串区分大小写
  • 输入的字符串长度范围为[1, 10000]
  • 输出的字符串长度范围为[1, 100000]
了解本专栏 订阅专栏 解锁全文 超级会员免费看
简易压缩算法
A_D_I_D_A_S的博客
08-18 1182
有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串；输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符。...
【华为OD机试真题 2025A卷】102、简单的解压缩算法 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
05-08 47
【华为OD机试真题 2025A卷】102、简单的解压缩算法 | 机试真题+思路参考+代码解析 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何备战华为od，华为od算法，华为od手撕代码
华为OD机试 - 简单的解压缩算法
caibiyuge的博客
02-24 777
素材来自博主伏城之外，本人记录下自己的做题情况，答案不见得对
华为OD题目： 简单的解压缩算法
weixin_45611920的博客
05-20 400
简单的解压缩算法
简单的解压缩算法【华为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输入描述：输入一行压缩后的字符串输出描述：输出压缩前的字符串。
【100%通过率】华为OD机试真题 C++ 实现【简单的解压缩算法】【2023 Q1 | 200分】
MISAYAONE的博客
01-04 8643
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3
华为OD机试 - 整理扑克牌（C++ Java JavaScript Python）
算法大师！
05-21 3529
给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理： **步骤1.** 对扑克牌进行分组，形成组合牌，规则如下： - 当牌面数字相同张数大于等于4时，组合牌为“炸弹”； - 3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”； - 3张相同牌面数字，组合牌为“三张”； - 2张相同牌面数字，组合牌为“对子”；
华为OD机试 - 简易内存池（C++ Java JavaScript ）
算法大师！
03-26 3871
如果内存不足，或指定的大小为0，则输出error。第四条指令，申请20字节内存，09地址内存连续空间不足20字节，往后查找到3049地址，返回首地址30。第三条指令，释放首地址为0的内存申请，0~9地址内存被释放，变为空闲，释放成功，无需输出。释放掉之前分配的内存时，释放成功无需输出，如果释放不存在的首地址则输出error。第五条指令，申请10字节，0~9地址内存空间足够，返回首地址0。第二条指令，申请地址10~29的20字节内存，返回首地址10。第一条指令，申请地址0~9的10个字节内存，返回首地址0。
华为OD机试 - 分积木（C++ Java JavaScript Python）
算法大师！
03-29 2926
和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如果能让koko不哭，输出Solo所能获得积木的最大总重量；第二行为空格分开的N个整数Ci(1≤Ci≤106)，表示第i块积木的重量。Solo想要尽可能使自己得到的积木总重量最大，且不让koko哭。
华为OD机试 -字符串加密（C++ Java JavaScript Python）
算法大师！
04-10 5281
给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。第一行为一个整数n（1
Java 简单的解压缩算法
weixin_37556885的博客
08-12 303
1 遍历字符串，当遇到数字时，先求出完整数字（因为数字可能由多个字符组成），然后弹出栈顶字符串，解压缩后，push入栈。2 当遇到“}”时，先求出“}”后面的数字，然后循环弹出栈顶元素并拼接成字符串，直到弹出为“{”，跳出循环，并解压缩处理。2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3。例如：压缩内容为A3，表示原始字符串为AAA。
三个简单实用的压缩解压算法实现
07-15
lzw lzss scz 三种压缩/解压缩算法的实现，可跨平台，适合linux、unix、windows、wince等平台，可移植到ARM，
简单的解压缩算法
优快云
12-17 4366
已支持Java、Python、JavaScript，考察：栈结构
华为OD机试模拟题 用 C++ 实现 - 简易压缩算法（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-27 3224
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。全部由小写英文字母做成的字符串，压缩后不会出现特殊字符@和大写字母 A。4d 扩展为 4 个 d ，故解压后的字符串为 ddddff。有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母。若判断输入为合法的经过压缩后的字符串。若输入合法则输出解压缩后的字符串。判断其是否为合法压缩过的字符串。若输入不合法 则输出字符串。其他部分保持原样不变.则输出压缩前的字符串。
HUAWEI 机试题：字符串的解压缩
weixin_47243236的博客
02-01 2760
???? Scala 实现 题目描述： 有一种简易压缩算法：针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变. 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串。 若输入合法则输出解压缩后的字符串，否则输出字符串"!error"来报告错误。 输入描述： 输入一行，为一个ASCII字符串 长度不超过100字符 用例保证输出的字符串长度也不会超过100字
华为OD机试 - 简易压缩算法（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 640
有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母其他部分保持原样不变.例如字符串aaabbccccd经过压缩变成字符串3abb4cd请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串若输入合法则输出解压缩后的字符串否则输出字符串!error来报告错误。
华为OD机试真题 Python，简单的解压缩算法，入栈出栈，队列
L_goodboy的博客
05-27 330
华为OD机试真题 Python，简单的解压缩算法，入栈出栈，队列
解压缩算法
HexString的博客
04-02 1179
问题 小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为m|S，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？ 输入描述 输入描述 输入第一行包含一个字符串s，代表压缩后的字符串。 S的长度<=...
华为od机试 - 数字涂色
最新发布
05-15
数字涂色问题是华为OD机试中的一类经典算法题目，主要考察考生的编程能力和对复杂问题的解决能力。该问题不仅涉及基本的数据结构和算法应用，还需要考虑时间效率以及空间优化等问题[^1]。 以下是针对此问题的具体...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值