报文解压缩

【编程题目 |200分】报文解压缩【2022 Q2考试题】

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

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

64bit IO Format：%lld

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

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

■ 题目描述

• 为了提升数据传输的效率，会对传输的报文进行压缩处理。
• 输入一个压缩后的报文，请返回它解压后的原始报文。
• 压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。
• 注意 n 为正整数（0 < n <= 100），str只包含小写英文字母，不考虑异常情况。

输入描述:

输入压缩后的报文：

1）不考虑无效的输入，报文没有额外的空格，方括号总是符合格式要求的；

2）原始报文不包含数字，所有的数字只表示重复的次数 n ，例如不会出现像 5b 或 3[8] 的输入；

输出描述:

解压后的原始报文

注：

1）原始报文长度不会超过1000，不考虑异常的情况

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

输入

3[k]2[mn]

输出

kkkmnmn

说明

k 重复3次，mn 重复2次，最终得到 kkkmnmn

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

输入

3[m2[c]]

输出

mccmccmcc

说明

m2[c] 解压缩后为 mcc，重复三次为 mccmccmcc

代码实现

JAVA解法一

import java.util.Deque;
import java.util.LinkedList;
import java.util.Objects;
import java.util.Scanner;

public class DecodeString {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        System.out.println(decodeString(input));
    }

剩余50%内容，订阅会员后查看

JAVA解法二

import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String s = sc.nextLine();

剩余50%内容，订阅会员后查看

JavaScript

剩余50%内容，订阅会员后查看

C++解法一

#include<bits/stdc++.h>

using namespace std;

/*
输入
a11b2bac3bad3abcd2
输出
bbabcdabcdbacbacbacbadbadbadaaaaaaaaaaa
*/

class Solution {

public:
    string getDigits(string &s, size_t &ptr)
    {
        string ret;
        while (isdigit(s[ptr])) {
            ret.push_back(s[ptr++]);
        }
        return ret;
    }

剩余50%内容，订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

int main()
{
    string input_str;

    getline(cin, input_str);

剩余50%内容，订阅会员后查看

Python

class Solution:
    def decodeString(self, s: str) -> str:
        stack, a, n = [['', 1, '']], '', ''
        for c in s:

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接