1928递归去处理压缩字符串

/*
用递归去处理字符串压缩问题
*/
#include<bits/stdc++.h>
using namespace std;
string dfs(){
    int k=0;//存压缩次数
    char ch;
    string s="",str=""//str存的是要压缩的字符;
    while(cin>>ch){
        //你会遇到三种情况如果是【说明要开一层新的循环
        //】说明要结束当前循环并且返回字符串
        if(ch=='['){
            cin>>k;
            str=dfs();
            while(k--){
                s+=str;
            }
        }
        else if(ch==']'){
            return s;
        }
        else{ s+=ch;
        }
    }
    return s;
}
int main(){
    cout<<dfs();
    return 0;
}