文章预览
来自公众号：吴师兄学算法 压缩算法 题目描述 小 Q 想要给他的朋友发送一个神秘字符串，但是他发现字符串过于长了，于是小 Q 发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的 m 个相同字符串 S 将会压缩为 m|S ，例如字符串 ABCABCABC 将会被压缩为 [3|ABC] ，现在小 Q 的同学收到了小 Q 发送过来的字符串，你能帮助他进行解压缩么？ 输入描述 输入只有一行，为压缩过的字符串。 输出描述 输出解压后的字符串。 示例一 输入 HG[3|B[2|CA]]F 输出 HGBCACABCACABCACAF 说明 HG[3|B[2|CA]]F` -> `HG[3|BCACA]F` -> `HGBCACABCACABCACAF 解题思路 注意，本题和LC394. 字符串解码非常类似，都属于解压缩类的题目。 遇到这种题目很容易想到用栈来解决，其主要问题在于 遇到不同的符号应该如何进行处理 。可以注意到以下几点 数字的长度不一定是 1 ，所以
………………………………
