(M)DFS: 394. Decode String

努力努力再努力r

于 2017-10-14 22:55:52 发布

阅读量195

点赞数

分类专栏： leetcode DFS

本文链接：https://blog.youkuaiyun.com/u012528000/article/details/78237767

版权

leetcode 同时被 2 个专栏收录

264 篇文章

订阅专栏

DFS

35 篇文章

订阅专栏

本文介绍了一个用于解析嵌套字符串的递归算法。该算法能够处理包含重复子串的复杂输入，通过数字标识符来确定子串重复次数。适用于字符串解析、数据压缩等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

好久都没做出来，看大神代码：

class Solution {
public:
    string decodeString(const string& s, int& i) {
        string res;
        
        while (i < s.length() && s[i] != ']') {
            if (!isdigit(s[i]))
                res += s[i++];
            else {
                int n = 0;
                while (i < s.length() && isdigit(s[i]))
                    n = n * 10 + s[i++] - '0';
                    
                i++; // '['
                string t = decodeString(s, i);
                i++; // ']'
                
                while (n-- > 0)
                    res += t;
            }
        }
        
        return res;
    }

    string decodeString(string s) {
        int i = 0;
        return decodeString(s, i);
    }
};