C++面试宝典第21题：字符串解码

题目

        给定一个经过编码的字符串，返回其解码后的字符串。具体的编码规则为：k[encoded_string]，表示方括号内部的encoded_string正好重复k次。注意：k保证为正整数；encoded_string只包含大小写字母，不包含空格和数字；方括号确定是匹配的，且可以嵌套。

        示例：

编码字符串为："3[a]2[bc]", 返回："aaabcbc"。
编码字符串为："3[a2[c]]", 返回："accaccacc"。
编码字符串为："2[abc]3[cd]ef", 返回："abcabccdcdcdef"。

解析

        这道题主要考察应聘者对栈的理解和运用。在C++中，栈是一种抽象数据类型，特点是“后进先出”（Last In First Out, LIFO）。它模拟了现实世界中栈的行为，比如：一堆盘子或者一叠书。C++标准库STL中提供了stack容器，它是基于其他容器（deque或vector）封装而成的，具有栈的所有特性。

        回到本题，我们可以设计两个栈，分别用于存储次数和字符串。遍历编码字符串的过程中，