394. 字符串解码**【力扣】

题意理解

给定一个字符串，重复字符串用中括号括起来，左中括号前面的数字表示重复多少次，求展开重复字符串后的字符串

问题分析

递归

递归函数的意思是计算S字符串从i个位置开始的解码字符串。S不变，用引用。i位置随需要解码的部分而变化。

形如**[**]**，这样的格式，递归函数分别处理这三段的情况。

其他

细节决定成败。

递归的终止条件落在]中。

链接

    string decodeString(string s) {
        int i = 0;
        return decodeString (s, i);    //i表示开始位置
    }
    
    string decodeString(string& s, int& i) { //字符串引用，i引用表示每次修改之后一直生效。
        string target = "";
        
        while (i < s.size() && s[i] != ']') {    //遍历每个字符，如果是]跳过，]控制每次递归只处理]前面的字符串。
            if (!isdigit(s[i])) {    //非数字，
                target += s[i];    //复制到目标字符中
                i ++;    //处理下一个
            }
            else {    //数字
                int n = 0;    //记录重复次数
                while (i < s.size() && isdigit (s[i])) {    //数字长度不一定一个
                    n = 10 * n + s[i] - '0';    //依次取出每个字符，拼成数字
                    i ++;
                }
                i ++;     //跳过[
                string part = decodeString (s, i);    //递归生成字符串，从[后面一个字符开始
                i ++;    //跳过]
                while (n --) {    //根据重复次数，重写几次中间字符串
                    target += part;
                }
            }
        }
        return target;
    }