5.19 - Stacks and Queues

1. Decode String

k[encoded_string] 的编码字符串，将编码的字符重复k次，最后打印出一个完整的字符串。
思路：使用栈结构，由里层向外层，层层解码，当遇到了[ 字符时，向stack当中添加元素，当遇到了]字符时，将stack当中的元素pop() 出来。
Q: 重复的数字k如何处理？ 用一个 直接用一个命令将字符串复制k次？
Q: 如何构建一个新的字符串？ String builder ?