Decode String

[fkdl0048]

// stack을 활용하여 풀이
// 먼저 

class Solution {
public:
    string decodeString(string s) {
        stack<int> countStack;
        stack<string> resultStack;
        string current = "";
        int k = 0;

        for (char c : s) {
            if (isdigit(c)) {
                k = k * 10 + (c - '0');
            }
            else if (c == '[') {
                countStack.push(k);
                resultStack.push(current);
                k = 0;
                current = "";
            } 
            else if (c == ']') {
                int repeatTimes = countStack.top();
                countStack.pop();

                string temp = resultStack.top();
                resultStack.pop();

                for (int i = 0; i < repeatTimes; i++) {
                    temp += current;
                }

                current = temp;
            }
            else {
                current += c;
            }
        }

        return current;
    }
};

• 오늘 푼 문제중 가장 재밌던 문제, 뭔가 깔끔하고 실제로 데이터를 줄이기 위해 인코딩 디코딩 방식에 대해서 궁금증이 생김
• 시간 때문에 다른 풀이를 보니 stringBulider를 사용하는 경우도 있는듯