leetcode 394. 字符串解码

最新推荐文章于 2021-04-16 16:59:01 发布

笨比master

最新推荐文章于 2021-04-16 16:59:01 发布

阅读量77

点赞数

分类专栏： new leetcode 文章标签：字符串 stack leetcode 栈

本文链接：https://blog.csdn.net/m0_37454852/article/details/115092204

版权

new leetcode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

394. 字符串解码

在这里插入图片描述

class Solution {
public:
    string decodeString(string s) {
        string ans = "";
        int num = 0;
        stack<pair<string, int> > S;
        for(auto ch : s) {
            if(ch >= '0' && ch <= '9') num = num * 10 + ch - '0';
            else if(ch == '[') {
                S.push({ans, num});
                ans = "";
                num = 0;
            }
            else if(ch == ']') {
                string last_str = "";
                int last_num = 0;
                std::tie(last_str, last_num) = S.top();
                S.pop();
                while(last_num--) last_str += ans;
                ans = last_str;
            }
            else ans += ch;
        }
        return ans;
    }
};

在这里插入图片描述

class Solution {
public:
    string decodeString(string s) {
        stack<int> S_num;
        stack<char> S_ch;
        int num = 0;
        for(auto ch : s) {
            if(ch >= '0' && ch <= '9') num = num * 10 + ch - '0';
            else {
                if(ch == '[' && num != 0) S_num.push(num);
                if(ch == ']') {
                    string temp = "";
                    while(!S_ch.empty() && S_ch.top() != '[') {
                        temp = S_ch.top() + temp;
                        S_ch.pop();
                    }
                    if(!S_ch.empty() && S_ch.top() == '[') S_ch.pop();
                    num = S_num.top();
                    S_num.pop();
                    while(num--) for(auto t : temp) S_ch.push(t);
                }
                else S_ch.push(ch);
                num = 0;
            }
        }
        string ans = "";
        for( ; !S_ch.empty(); S_ch.pop()) ans = S_ch.top() + ans;
        return ans;
    }
};