为了提升数据传输的效率,会对传输的报文进行压缩处理。

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

1)不考虑无效的输入,报文没有额外的空格,方括号总是符合格式要求的;
2)原始报文不包含数字,所有的数字只表示重复的次数 n ,例如不会出现像 5b 或 3[8] 的输入;

输出描述
解压后的原始报文

注:
1)原始报文长度不会超过1000,不考虑异常的情况

示例
输入
3[m2[c]]
1
输出
mccmccmcc
1
说明

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

输入
10[k]2[mn3[j2[op]]]
1
输出
kkkkkkkkkkmnjopopjopopjopopmnjopopjopopjopop
java实现代码:

package com.java.ODtest;
import java.util.Scanner;
import java.util.Stack;

public class Test4 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        Stack<Character> stack = new Stack<>();
        String res = "";
        char[] ch = str.toCharArray();
        for (int i = 0; i < ch.length; i++) {
            if (ch[i] == ']') {
                // 解压缩
                String tmpStr = "";
                while(!stack.isEmpty()) {
                    char poll = stack.pop();
                    if (poll >= 'a' && poll <= 'z') {  // 如果出栈的为字母
                        tmpStr = String.valueOf(poll) + tmpStr;
                    } else if (Character.isDigit(poll)) {  // 如果出栈的为数字
                        int num = 0;
                        if (!stack.isEmpty() && Character.isDigit(stack.peek())) {
                            num = (stack.pop() - '0') * 10 + (poll - '0');
                        } else {
                            num = poll - '0';
                        }
                        String waitStr = tmpStr; // 需要将tempStr暂存起来
                        for (int j = 0; j < num - 1; j++) { // 这里做 num -1 次的字符串相
                            tmpStr += waitStr;
                        }
                    }
                }
                res += tmpStr;
            }
            stack.push(ch[i]);
        }
        System.out.println(res);
    }
}

输入
10[k]2[mn3[j2[op]]]
输出结果:
在这里插入图片描述

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值