腾讯面试刷题

###压缩算法-腾讯2020第一次校园招聘后台综合笔试

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

输入描述:

输入第一行包含一个字符串s，代表压缩后的字符串。

S的长度<=1000;

S仅包含大写字母、[、]、|;

解压后的字符串长度不超过100000;

压缩递归层数不超过10层;

输出描述:

输出一个字符串，代表解压后的字符串。

示例1

输入

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

输出

HGBCACABCACABCACAF

说明

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

点击这里查看CSDN解法

我的解法:每次替换一对[];java的replace是替换字符串并且不改变原有字符串,所以替换务必再赋值,replaceAll是正则表达式替换,因此应该使用replace;subString方法左闭右开

```java

package com.company;
import java.util.*;
public class Main {

public static void main(String[] args) {


    Scanner scanner=new Scanner(System.in);
    String string=new String();
    string = scanner.nextLine();
    for(int i=0;i<string.length();i++){
        if(']'==string.charAt(i)){      //  i是]
            int j=i;
            int k=0;
            while('['!=string.charAt(j)){
                if('|'==string.charAt(j)){
                    k=j;                //  k是|
                }
                j--;                    //j 是[,不是[的上一个
            }
            int len=Integer.parseInt(string.substring(j+1,k));

            //System.out.println(len);

            StringBuilder stringBuilder=new StringBuilder();
            for(int i2=0;i2<len;i2++){
                stringBuilder.append(string.substring(k+1,i));
            }

            //System.out.println(stringBuilder.toString());
            //System.out.println(string.substring(j,i+1));

            string=string.replace(string.substring(j,i+1),stringBuilder.toString());
            //替换务必赋值

            //System.out.println(string);

            i=j;
        }

    }
    System.out.println(string);
    //System.out.println(sol.numWays(2));
    //System.out.println("%2");
    //int a=1294967299;
    //System.out.println(sol.myAtoi("-321.14"));
    // write your code her

}

}

```java