【华为OD机试真题】简单的解压缩算法（java&python) 100%通过率 超详细代码注释 代码深度解读

已于 2023-05-07 11:15:22 修改
阅读量1.6k 收藏 2
点赞数 2
分类专栏： 华为机试真题 华为OD机试真题 华为OD历年机试真题汇总 文章标签： java python 开发语言 c++ 华为
于 2023-04-29 18:55:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45541762/article/details/130442476
版权
这篇博客介绍了华为在线测试的一道解压缩字符串的算法题目，详细解析了题目要求、输入输出描述以及解题思路。提供Java和Python两种语言的解题代码，并附带深度解读，确保100%通过率。
摘要由CSDN通过智能技术生成

【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@

简单的解压缩算法

知识点栈
时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下：
1、字符后面加数字N，表示重复字符N次。例如:压缩内容为A3，表示原始字符串为AAA。
2、花括号中的字符串加数字N，表示花括号中的字符串重复N次，例如: 压缩内容为{AB}3，表示原始字符串为ABABAB
3、字符加N和花括号后面加N&#

了解本专栏 订阅专栏 解锁全文 超级会员免费看
笑着的程序员
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试真题2023B卷 JS】解压报文
weixin_40767375的博客
06-23 1123
标题：解压报文| 为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。注意 n 为正整数（0 < n ...
华为OD机试 - 报文解压缩（Java & JS & Python）
伏城之外的博客
10-09 2238
已支持（Java & JS & Python），实现：栈结构
华为OD机考真题-解压报文
半生程序员的搬砖历程
06-30 953
压缩规则 n[str] 括号内表示压缩的内容 n表示重复次数。* 解压报文，输入一个压缩后的报文，返回解压后的原始报文。* 如：3[m2[c]] 输出mccmccmcc。
【华为OD机试c++】解压报文【2023 B卷 |200分】
goldarmour的博客
05-21 1364
为了提升数据传输的效率，会对传输的报文进行压缩处理。 输入一个压缩后的报文，请返回它解压后的原始报文。 压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。 注意 n 为正整数（0 < n
华为OD机试真题--解压原始报文JavaScript
m0_48914085的博客
10-01 494
华为OD真题，第三题，中等难度，报文解析，使用栈进行处理
华为OD机试C卷- 全排列（Java & JS & Python）.md-免费看解析和代码
05-27
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试C卷- 悄悄话（Java & JS & Python & C）.md-免费看解析和代码
05-26
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试 - 简易内存池（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 简易内存池（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试C卷- 贪吃蛇（Java & JS & Python).md-私信看全套OD代码及解析
最新发布
06-09
### 知识点详解 #### 1. 题目背景与目标 - **题目背景**：“贪吃蛇”是一款非常经典的休闲游戏。...以上就是关于“华为OD机试C卷- 贪吃蛇”的详细解答和技术要点。希望对理解和实现该题有所帮助。
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试题，用 Java 解【解压报文 压缩报文还原】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-28 3158
如果找到匹配的字符串，则获取字符串中的数字和字母，并通过 StringBuilder 构建出一个新的字符串，该字符串的长度为数字乘以字母的长度。将原字符串中匹配的字符串替换为新构建的字符串，并递归调用 solveMethod 方法，继续匹配。创建了一个正则表达式模式，该模式用于匹配符合要求的字符串，即 数字+“[“字母”]” 的形式。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。1）不考虑无效的输入，报文没有额外的空格，方括号总是符合格式要求的；
华为OD机试 - 解压报文 压缩报文还原（C++） | 附带编码思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-21 3432
压缩报文还原 | 华为OD机试 题目 为了提升数据传输的效率，会对传输的报文进行压缩处理。 输入一个压缩后的报文，请返回它解压后的原始报文。 压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。 注意 n 为正整数（0 < n
【华为OD机试真题 JavaScript】解压报文|解题思路、代码解析
yegu001的博客
01-26 84
压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。注意 n 为正整数（0 < n
华为OD机试真题 Python，简单的解压缩算法，入栈出栈，队列
L_goodboy的博客
05-27 225
华为OD机试真题 Python，简单的解压缩算法，入栈出栈，队列
2023新华为OD机试题 - 解压报文 压缩报文还原（JavaScript） | 刷完必过
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 3514
压缩报文还原 题目 为了提升数据传输的效率，会对传输的报文进行压缩处理。 输入一个压缩后的报文，请返回它解压后的原始报文。 压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。 注意 n 为正整数（0 < n
【华为OD机试真题 Python语言】246、报文解压缩 | 机试真题+思路参考+代码分析
KJ.JK，正在火热更新全网最新最全的华为OD题库
08-24 2287
为了提升数据传输的效率，会对传输的报文进行压缩处理，输入一个压缩后的报文，请返回它解压后的原始报文，压缩规则： n[str]，表 示方括号内部的str正好重复n次 >  注意n为正整数(0
【华为OD机试真题 Java】简单的解压缩算法
qq_40642440的博客
05-26 132
现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套，例如：压缩内容可以{A3B1{C}3}3
【华为OD机试真题 C++语言】246、报文解压缩 | 机试真题+思路参考+代码分析
KJ.JK，正在火热更新全网最新最全的华为OD题库
09-05 2126
为了提升数据传输的效率，会对传输的报文进行压缩处理，输入一个压缩后的报文，请返回它解压后的原始报文，压缩规则： n[str]，表 示方括号内部的str正好重复n次 >  注意n为正整数(0
华为OD笔试 报文转义
大萝卜大大大萝卜的博客
04-05 3361
报文转义功能 报文中如果出现0x0A,转义成两个字节0x12 0x34,如果出现0x0B,转义成两个字节0xAB,0xCD,其他报文保持不变 输出的第一个字节为报文长度（包含它自己） 就是如果输入A就转义成12 34，如果输入B就转义成AB CD 输入示例： A B 1 2 输出： 5 12 34 AB CD 1 2 让我纠结的点有两个： 1.B转换为 AB CD之后它的AB要继续转换吗？...
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

笑着的程序员

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

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

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

打赏作者

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

抵扣说明：

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

余额充值