腾讯2020校园招聘-后台 第一题

题目：

小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？ 

 

输入例子1:

"HG[3|B[2|CA]]F"

输出例子1:

"HGBCACABCACABCACAF"

例子说明1:

HG[3|B[2|CA]]F−>HG[3|BCACA]F−>HGBCACABCACABCACAF

代码：

package com.zcy.mybatisplus.mt;/**
 * @author chenyang zhang
 * @date 2021/4/8 - 11:51
 */

/**
 * @author zcy
 * @date 2021年04月08日 11:51
 */
public class Solution {
    static StringBuilder sb;

    public String compress(String str) {
        // write code here
        //[2|b]最少5个字符
        if (str.length() <= 4) {
            return str;
        }

        sb = new StringBuilder(str);
        int right = 0;
        int left = 0;
        //lefr和right用来记录最内侧的[]下标，也就是最先解压的一个压缩
        while ((right = sb.indexOf("]")) > 0) {
            left = sb.substring(0, right).lastIndexOf('[');

            String res = solution(sb.substring(left + 1, right));  //不传入[]这两个符号

            sb.replace(left, right + 1, res);
        }
        return sb.toString();
    }

    //对每一个 44|ADC 进行操作
    public static String solution(String s) {
        String[] str = s.split("\\|");
        int num = Integer.parseInt(str[0]);
        StringBuilder sb = new StringBuilder();
        while (num-- > 0) {
            sb.append(str[1]);
        }
        return sb.toString();
    }
}