LeetCode394:字符串解码

2021/12/26 23:37:22

本文主要是介绍LeetCode394:字符串解码,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

 题解:

class Solution {
public:
    string decodeString(string s) {
        string res = "";
        stack<string> strs;
        stack<int> nums;
        int num = 0;
        int n = s.size();
        for (int i = 0; i < n; i++) {
            if (s[i] >= '0' && s[i] <= '9') {
                num = num * 10 + s[i] - '0';
            } else if ((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z')) {
                res = res + s[i];
            } else if (s[i] == '[') {
                // 遇见[,则将前面的str加入strs中。并将数字加入nums里面
                nums.push(num);
                num = 0;
                strs.push(res);
                res = "";
            } else {
                // 遇见],则开始累加str。此时的str为从[开始,到]的字符串
                int times = nums.top();
                nums.pop();
                for (int j = 0; j < times; j++) {
                    strs.top() += res;
                }
                res = strs.top(); // 更新res
                strs.pop();
            }
        }
        return res;
    }
};



这篇关于LeetCode394:字符串解码的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程