腾讯2020校招试题一——压缩算法
题目来自牛客网，感谢！
现有对仅含大写字母字符串的压缩算法：字符串中连续m个相同字符子串S将会压缩为[m|S]。试设计解压缩算法。
输入格式
第一行输入待解压的字符串，仅由大写字母、
[、|、]组成
输出格式
第一行输出解压后的字符串
输入范例
HG[3|B[2|CA]]F
输出范例
HGBCACABCACABCACAF
压缩行为是可以嵌套的，因此不能直接顺序解压。注意到[与]的成对关系，可令指针从字符串开头向后寻找第一个]，再从该位置向前寻找第一个[，即可取得配对的[与]。
实现中使用了String类的静态方法join和动态方法replace，与Collections类的静态方法nCopies。
我的代码实现
import java.util.Collections; import java.util.Scanner; public class Compress { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); sc.close(); while (s.contains("]")) { int right = s.indexOf("]"); int left = s.lastIndexOf("[", right); String str = s.substring(left + 1, right); String[] p = str.split("\\|"); s = s.replace("[" + str + "]", String.join("", Collections.nCopies(Integer.parseInt(p[0]), p[1]))); } System.out.println(s); } } 本文地址：https://blog.csdn.net/Uranum/article/details/107892727