F. Sequence Decoding

(NCPU)2019 F. Sequence Decoding
大致题意：折叠的字符串全部展开
调用：用栈和string进行栈模拟，string负责存储或临时存储数据。
方法：开始逐个读入字符到栈里，直到碰到第一个’]‘就立马搜寻在它之前的第一个’[’，然后把这之间的元素储存到string内，自加’[‘前的数字遍，然后把这段提取过的字符全部pop掉，再把string里的字符全部倒进栈里(栈停在第一个’]'的位置)，相当于第一个括号对解决了，然后重复执行上述操作直到字符全部读完。
例子
INPUT
3
PHPHP
2[3[P]H2[P]]
HH2[P3[H]]P

OUTPUT
PHPHP
PPPHPPPPPHPP
HHPHHHPHHHP

---

#include<bits/stdc++.h>
using namespace std;
stack<int> st;
int main(){
    
    
    int n;
    cin>>n;
    while(n--){
    
    
    	int num=0;
    	string a;
    	cin>>a;
    	for(int i=0;i<a.size();i++){
    
    //逐个读入
    		if(a[i]!=']'){
    
    
    			st.push(a[i]);//在碰到]之前都入栈
			}else{
    
    //表明碰到了]
				string b;
				while(st.top()!='['){
    
    //将[和]里面的东西全部导入b中
					b+=st.top();
					st.pop();//倒完一个删一个
				}
				reverse(b.begin(),b.end());//因为是反着倒的所以翻转一下
				st.pop();//把[也删了
				num=st.top()-'0';//存[前的数字
				st.pop();//删stack里的数字
				string c;
				for(int j=1;j<=num;j++){
    
    
					c+=b;//串加上去
				}
				for(int k=0;k<c.size();k++){
    
    
					st.push(c[k]);//当前括号展开后的字符串入栈
				}
			}
		}
		string d;
		while(!st.empty()){
    
    //栈没法一起输出，就一个一个输出
			d+=st.top();
			st.pop();
		}
		reverse(d.begin(),d.end());//反了翻一下
		cout<<d<<endl;
	}
    return 0;
}