leetcode + 经典DFS题

最新推荐文章于 2025-05-17 20:37:16 发布

小堃哥

最新推荐文章于 2025-05-17 20:37:16 发布

阅读量420

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/80369459

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个用于解析带有数字和方括号的字符串的C++算法。该算法通过递归方式处理字符串，当遇到数字时计算重复次数，遇到左方括号则开始递归解析内部字符串，并将结果重复指定次数，遇到右方括号则结束当前递归。最终返回完整的解码字符串。

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

点击打开链接

class Solution {
public:
    string dfs(string s, int &k){
        string ans;
        int cnt=0;
        while(k<s.size()){
            if(isdigit(s[k])) cnt = cnt*10+(s[k++]-'0');
            else if(s[k]=='['){
                string tem = dfs(s, ++k);
                for(int i=0; i<cnt; i++) ans+=tem;
                cnt =0;
            }
            else if(s[k]==']'){
                k++;
                return ans;
            }
            else ans+=s[k++];
        }
        return ans;
    }
    string decodeString(string s) {
        int k=0;
        return dfs(s, k);
    }
};