394. Decode String

Given an encoded string, return it's decoded string.

The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is guaranteed to be a positive integer.

You may assume that the input string is always valid; No extra white spaces, square brackets are well-formed, etc.

Furthermore, you may assume that the original data does not contain any digits and that digits are only for those repeat numbers, k. For example, there won't be input like 3a or 2[4].

Examples:

s = "3[a]2[bc]", return "aaabcbc".
s = "3[a2[c]]", return "accaccacc".
s = "2[abc]3[cd]ef", return "abcabccdcdcdef".

这个题目和我的专业有点关系，有点像游程编码。

这个题目的testcase,string s = "100[leetcode]",容易忽略的地方就是数字不一定只有1位，而且数字是可以包括0的，一开始做的时候被坑了一下。

思路很简单，每次遇到'['的时候就当做一个子问题，迭代进入子程序，子程序返回子问题的解，由于同时需要知道index的数值，所以可以利用引用解决。

class Solution {
public:
    string decodeString(string s) {
        string res;int index = 0;
        res = decodeCore(index,s);
        return res;
    }
    string decodeCore(int &index,string s)
    {
        int num = 0;
        string res;
        while(index < s.size())
        {
            if(s[index] == '[')
            {
               index++;
               string temp = decodeCore(index,s);
               for(;num > 0;num--)
                   res += temp;
            }
            else if(s[index] >= '0' && s[index] <= '9')
               num = (num*10 + s[index] - '0');
            else if(s[index] == ']')
                return res;
            else
                res += s[index];
            index++;
        }
        return res;
    }
};