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

题意理解

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

问题分析

递归

其他

链接

    string decodeString(string s) {
        int i = 0;
        return decodeString (s, i);    //i表示开始位置
    }
    
    string decodeString(string& s, int& 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;
    }

标签：target,++,解码,力扣,int,394,字符串,decodeString,string
来源： https://blog.csdn.net/xiexie1357/article/details/95199868