字符串编码

最新推荐文章于 2022-07-13 21:38:43 发布

Faith★

最新推荐文章于 2022-07-13 21:38:43 发布

阅读量94

点赞数

分类专栏： DFS

本文链接：https://blog.youkuaiyun.com/qq_43754252/article/details/108939685

版权

DFS 专栏收录该内容

3 篇文章

订阅专栏

本文解析Solution类中的getDigits和getString方法，展示如何通过递归实现字符串中的数字和字符提取，重点讲解decodeString函数的工作原理。适合深入理解字符串处理和算法实现的读者。

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

在这里插入图片描述

class Solution {
public:
        string src;
        ssize_t ptr;
        int getDigits(){
            int ret = 0;
            while(ptr < src.size()&&isdigit(src[ptr])){
                ret = ret * 10 + src[ptr++]-'0';
            }
            return ret;
        }
        string getString(){
            if(ptr == src.size() || src[ptr] == ']'){
                return "";
            }
            char cur = src[ptr];
            int reptime = 1;
            string ret;
            if(isdigit(cur)){
                reptime = getDigits();
                ++ptr;
                string str = getString();
                ++ptr;
                while (reptime--) ret += str; 
            }else if(isalpha(cur)){
                ret = string(1, src[ptr++]);
            }
            return ret + getString();
        }
        string decodeString(string s){
            src = s;
            ptr = 0;
            return getString();
        }
    
};