【LeetCode热题100】【栈】字符串解码

class Solution {
public:
    string decodeString(string s) {
        stack<pair<int, int>> szu;
        string ans;
        int num = 0;
        for (auto &it: s) {
            if (isdigit(it))
                num = num * 10 + it - '0'; // 计算重复次数
            else if (it == '[') {
                szu.emplace(ans.size(), num); // 存储要重复的字符串的起始位置和重复次数
                num = 0;
            } else if (it == ']') {
                string repeat = ans.substr(szu.top().first, ans.size() - szu.top().first); // 计算重复字符串
                for (int i = 0; i < szu.top().second - 1; i++)
                    ans += repeat;
                szu.pop();
            } else
                ans += it; // 存储重复字符串
        }
        return ans;
    }
};