简单的解压缩算法

---

全新题目

---

【编程题目 |200分】简单的解压缩算法【华为OD机试  2023 Q2考试题 A卷】

---

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

---

语言限定：
C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, 
PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

---

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

---

■ 题目描述

【简单的解压缩算法】

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

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

输入描述：

输入一行压缩后的字符串

输出描述：

输出压缩前的字符串

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

{A3B1{C}3}3

输出

AAABCCCAAABCCCAAABCCC

说明

{A3B1{C}3}3代表A字符重复3次，B字符重复1次，花括号中的C字符重复3次，最外层花括号中的AAABCCC重复3次。

---

注意此题对效率有要求，暴力解法通过率不高，

---

请考虑高效的实现方式。

---

代码实现

---

Golang

---

package main

import (
    "fmt"
    "strconv"
    "unicode"
)

---

剩余50%内容，购买单篇文章或订阅会员后查看

---

---

C++解法一

---

#include<bits/stdc++.h>

using namespace std;

---

剩余50%内容，购买单篇文章或订阅会员后查看

---

---

C++ 栈解法二

---

#include<bits/stdc++.h>

using namespace std;

---

剩余50%内容，购买单篇文章或订阅会员后查看

---

---

JAVA解法一

---

package com.huawei.uapcc.tm.decoder;

import java.io.ByteArrayInputStream;
import java.nio.charset.StandardCharsets;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

---

剩余50%内容，购买单篇文章或订阅会员后查看

---

---

JAVA解法二

---

package com.huawei.uapcc.tm.decoder;

import java.io.ByteArrayInputStream;
import java.nio.charset.StandardCharsets;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

---

剩余50%内容，购买单篇文章或订阅会员后查看

---

---

Python解法一

---

import sys


class Solution:

---

剩余50%内容，购买单篇文章或订阅会员后查看

---

---

Python解法二

---

from collections import deque


class Solution:
    def DecodeString(self, s: str) -> str:
        # 待实现函数，在此函数中填入答题代码

---

剩余50%内容，购买单篇文章或订阅会员后查看

---

---

Python解法三

---

from collections import deque


class Solution:
    def DecodeString(self, s: str) -> str:
        # 待实现函数，在此函数中填入答题代码

---

剩余50%内容，购买单篇文章或订阅会员后查看

---

---

JavaScript

---

let strings = readLine().split(",");
let errorSer = readLine().split(",");

---

剩余50%内容，购买单篇文章或订阅会员后查看

---