字符串编码

在这里插入图片描述

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();
        }
    
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值