lintcode算法题 282 · 解压字符串

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

样例:

输入 : "HG[3|B[2|CA]]F"
输出 : "HGBCACABCACABCACAF"
解释 : HG[3|B[2|CA]]F  −−>  HG[3|BCACA]F  −−>  HGBCACABCACABCACAF

早上起来老样子看到这道题目,写了一半临时有事出去了,下午回来琢磨了好久正则表达式,之前用的一直都是别人写的,自己没怎么动手写过正则,学习了一下,果然还是不熟悉写出来的东西有很大问题,因为还是想熟悉一下c++后面就多使用c++来解题,下面是我写的答案,只能通过样例测试,提交不了，没使用递归和正则只能匹配样例造成的,今天时间太赶了,所以就先看了答案,学习了一下,关掉答案自己回忆着答案重写了一遍,但这样其实失去了学习本身的意义,打算在此记录,等过一段时间,再重写一遍提交，看看自己是否真正的吸收了答案的思路和解法.(再次吐槽自己写东西好过程,并不抽象,代码十分臃肿笨拙).

下面紧接着的代码非正确答案,只是记录自己的错误,代码功能我都加了注释,方便自己以后看着清楚,也提醒自己不能为了做而做,算法本就不是解决某一个样例,而是能够解决某一类问题,如果有兴趣也可以看看,正确答案在最下方.

#include <regex>
class Solution {
public:
    /**