Java实现压缩字符串

代码如下：

压缩后的字符串格式：[连续的次数|连续的重复字符串] -> [m|s]

package com.lzp.decompress;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

/**
 * @Author LZP
 * @Date 2020/9/10 16:14
 * @Version 2.0
 * @QQ 1471591945
 *
 *  解压缩字符串
 *
 *  问题描述：
 *      小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于
 *      是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中
 *      连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例
 *      如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送
 *      过来的字符串，你能帮助他进行解压缩么？
 *
 *  压缩格式：
 *      [连续的次数|连续的重复字符串] -> [m|s]
 *
 *  输入描述：
 *      输入第一行包含一个字符串s，代表压缩后的字符串。
 *      S的长度<=1000;
 *      S仅包含大写字母、数字、[、]、|;
 *      解压后的字符串长度不超过100000;
 *      压缩递归层数不超过10层;
 *
 *  输出描述：
 *        输出一个字符串，代表解压后的字符串。
 *
 *  输入例子1：
 *      HG[3|B[2|CA]]F
 *  输出实例1：
 *      HGBCACABCACABCACAF
 *
 *  输入实例2：
 *      HG[3|B[2|CA]]F[4|ABC]
 *  输出实例2：
 *      HGBCACABCACABCACAFABCABCABCABC
 */
public class DecompressionString {

    public static String decompression(String str) {
        return decompression(str, 1);
    }

    /**
     * 按指定格式解压缩字符串
     * @param startStr 压缩字符串
     * @param num 重复字符串的次数
     * @return  返回解压后的字符串
     */
    public static String decompression(String startStr, int num) {
        StringBuilder sb = new StringBuilder();

        // 用来存储成对中括号（键值对形式）
        Map<Integer, Integer> both = new HashMap<>(10);

        // 用来存储左中括号
        ArrayList<Integer> lefts = new ArrayList<>(9);

        // 存储所有成对的中括号的下标
        for (int i = 0; i < startStr.length(); i++) {
            if (startStr.charAt(i) == '[') {
                // 存储左中括号的下标
                lefts.add(i);
            } else if (startStr.charAt(i) == ']'){
                // 如果遇到右中括号
                // 获取lefts集合中最后一个左中括号的下标
                Integer left = lefts.get(lefts.size() - 1);
                // 此时遍历到的变量i的值就是和上面左中括号对应的右中括号
                Integer right = i;
                // 将左右中括号值以键值对形式存储到Map集合中(左为键，右为值)
                both.put(left, right);
                //System.out.println("第" + both.size() + "个左[的下标：" + left + "\t第" +
                        //both.size() + "个右]的下标：" + right);
                // 删除lefts集合中的最后一个左中括号的下标值
                lefts.remove(lefts.size() - 1);
            }
        }

        // 开始压缩
        int i = 0;
        while (i < startStr.length()) {
            if (startStr.charAt(i) == '[') {
                Integer left = i;
                Set<Integer> keySet = both.keySet();
                for (Integer key : keySet) {
                    if (key.equals(left)) {
                        Integer right = both.get(key);
                        // 处理包含的
                        String newStr = startStr.substring(left + 3, right);
                        // 递归调用
                        sb.append(decompression(newStr, Integer.parseInt(String.valueOf(startStr.charAt(i + 1)))));
                        i = right + 1;
                        // 跳出内层for循环
                        break;
                    }
                }
            } else {
                // 此处应该是字符
                sb.append(startStr.charAt(i));
                i++;
            }
        }

        // 拼接重复字符串
        String temp = sb.toString();

        for (int j = 0; j < num - 1; j++) {
            sb.append(temp);
        }

        return sb.toString();
    }
}

测试运行结果：