leetcode第394题，字符串解码。采用栈的算法来完成。

LeetCode 394字符串解码

思路

利用栈数据结构

1. 将字符串元素逐个压入栈中，直到遇到右中括号]
2. 然后进行元素依次出栈，直到左括号[的前一个字符出栈
3. 拼接字符串，如果元素和栈不为空，重新压入栈中，继续重复1-2操作
4. 直到栈为空，并且字符串完成遍历

解题