字符串解码

问题：

给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。（注意: k 保证为正整数）

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k 。如不会出现像 3a 或 2[4] 的输入。

示例:
s = " 3[a]2[bc] "，返回 " aaabcbc ".
s = " 3[a2[c]] "，返回 " accaccacc ".
s = " 2[abc]3[cd]ef "， 返回 "abcabccdcdcdef ".

分析：

此问题的难点在于出现括号内嵌套括号的情况。若出现该情况，我们就需要先将内层括号去掉，也就是将内层括号和它里面的内容转化为字母字符串，然后求解外层括号，这恰恰符合栈的先进后出的原理。

比如，s = " 2[a2[b]c] "，我们需要将 " 2[b] " 转换成 " bb "，即 s = " 2[abbc] "，然后得到最终结果 s = " abbcabbc "。

但是，需要注意的是，在使用代码实现时，我们不能像上面的例子一样，直接找到内层括号，然后去掉它。我们一般会对给定字符串 s 进行遍历，当当前位置恰好为内层括号时，我们需要先保存内层括号前面的字符串，然后对内层括号进行转化，将转化后的结果与前面的字符串连接。

我们可以使用栈来保存内层括号前面的字符串，同时还需要一个栈保存字符串的出现次数。

遍历给定字符串 s 时，会出现以下四种结果：

1. 如果当前字符为 " [ "，意味着出现了内层括号，需要将它前面得到的字符串保存在栈中，同时需要保存内层括号中内容出现的次数；
2. 如果当前字符为 " ] "，意味着当前内层括号结束，这时我们需要得到内层括号转化后的字符串，将它与前面的字符串进行连接；
3. 如果当前字符为数字字符，代表着括号包含的内容出现的次数，我们需要将其转换成 int 型；
4. 如果当前字符是字母字符，只需要将其添加到当前字符串中。

---

代码实现：

class Solution {
   
    pub