首页 > 其他 > 详细

394. Decode String

时间:2019-03-06 23:06:39      阅读:131      评论:0      收藏:0      [点我收藏+]

 

 

https://www.cnblogs.com/grandyang/p/5849037.html

class Solution {
public:
    string decodeString(string s) {
        string res = "";
        int length = s.size();
        stack<int> num;
        stack<string> result;
        int number = 0;
        for(int i = 0;i < length;i++){
            if(s[i] >= 0 && s[i] <= 9)
                number = number*10 + s[i] - 0;
            else if(s[i] == [){
                num.push(number);
                number = 0;
                result.push(res);
                res.clear();
            }
            else if(s[i] == ]){
                int k = num.top();
                num.pop();
                for(int j = 0;j < k;j++)
                    result.top() += res;
                res = result.top();
                result.pop();
            }
            else
                res += s[i];
        }
        return res;
    }
};

 

394. Decode String

原文:https://www.cnblogs.com/ymjyqsx/p/10486292.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!