压缩算法

小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
解法：使用栈处理
 

#include"stdio.h"
#include"string"
#include<iostream>
#include<stack>
#include<vector>
using namespace std;
int end1=0;
string s2(string s){
    stack<char> st;
    for(int i=0;i<s.length();i++){
        if(s[i]=='['){
            st.push(s[i]);
        }
        else if(s[i]==']'){
            char tmpc=st.top();
            string tmp;
            while(tmpc>='A' && tmpc<='Z'){
                tmp=tmpc+tmp;
                st.pop();
                tmpc=st.top();
            }
            if(!st.empty()){//delete '|'
                st.pop();
            }
            int n=0;
            int cntn=1;
            while(st.top()>='0' && st.top()<='9'){
                n=n+(st.top()-'0')*cntn;
                st.pop();
                cntn*=10;
            }
            string to_store;
            while(n>0){
                to_store+=tmp;
                n--;
            }
            if(!st.empty()){//delete '['
                st.pop();
            }
            for(char tmpc:to_store){
                st.push(tmpc);
            }
        }
        else{
            st.push(s[i]);
        }
    }
    string res;
    while(!st.empty()){
        res=st.top()+res;
        st.pop();
    }
    return res;
}
 
int main(){
    string str;
    cin>>str;
    string res=s2(str);
    cout<<res<<endl;
    return 0;
}