华为OD机试 - 压缩报文还原的解压算法详解（C++/Java/JavaScript/Python多语言实现）

华为OD机试 - 压缩报文还原的解压算法详解（C++/Java/JavaScript/Python多语言实现）

在华为OD机试中，压缩报文的解压问题是一道常见的算法题。题目的核心是将一个通过特定规则压缩的字符串进行还原，其压缩规则为 n[str]，其中 n 表示括号内字符串 str 重复 n 次。本文将从多个角度详细解析该问题的解法，并提供C++、Java、JavaScript、Python的完整实现，帮助读者深入理解并掌握此类问题的解决思路。

---

题目描述

为了提升数据传输的效率，压缩报文通常会进行一定程度的压缩处理。给定一个压缩后的报文，按照如下规则对其进行解压缩：

压缩规则：

• 形如 n[str]，表示括号内部的字符串 str 重复 n 次。
• n 为正整数（1 <= n <= 100）。
• str 只包含小写字母。
• 例如，3[abc] 解压缩后为