[LeetCode] 394. Decode String

https://leetcode.com/problems/decode-string/

Decode String - LeetCode

Decode String - Medium

 

전체 풀이 코드

class Solution {
public:
    string decodeString(string s) {
        return run(1,s);
    }
    string run(int cnt, string s) {
        string ret="", temp="";
        int chk = 0, t = 0;
        for (int c=0; c<cnt; c++) {
            for (int i=0; i<s.size(); i++) {
                if (s[i]>='0' && s[i]-'0'<=9 && chk==0) t = t*10 + s[i]-'0';
                else if (s[i]=='[') {
                    if (chk) temp=temp+s[i];
                    chk++;
                }
                else if (s[i]==']') {
                    chk--;
                    if (!chk) ret = ret + run(t,temp), t=0, temp = "";
                    else temp = temp+s[i];
                }
                else if (chk) temp =  temp + s[i];
                else ret = ret+ s[i];
            }
        }
        return ret;
    }
};