字符串解码（递归）

合集 - 左神算法课(14)

1.子集（递归）01-072.全排列（递归）01-083.岛屿填充（并查集/洪水填充）01-084.每日温度（单调栈）01-105.子数组最小值（单调栈）01-116.最大矩形（单调栈）01-11

7.字符串解码（递归）01-11

8.三种建图方式01-119.课程表（拓补排序）01-1110.堆结构与堆排序01-1411.最小路径和（二维dp）01-1612.单词搜索（递归）01-1813.LCS(递归/记忆化/dp）01-1814.树状数组板子（单点增加+范围查询）01-20

收起

题目链接：https://leetcode.cn/problems/decode-string/

题意：

嵌套递归

class Solution {
  
public:
    int where;
    string repeat(string path,int cnt)
    {
        string ans="";
        for(int i=1;i<=cnt;i++)
        {
            ans+=path;
        }
        return ans;
    }
    string decodeString(string s) {
        where=0;
        return f(s,0);
    }
    string f(string s,int i)
    {
        string path="";
        int cnt=0;
        while(i<s.size()&&s[i]!=']')
        {
            if(isalpha(s[i]))path+=s[i++];
            else if(isdigit(s[i]))cnt=cnt*10+(s[i++]-'0');
            else 
            {
                path+=repeat(f(s,i+1),cnt);
                i=where+1;
                cnt=0;
            }
        }
        where=i;
        return path;
    }
};