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;
}