【忍者算法】394 字符串解码：遇到嵌套时，栈最像“现场保存器”
【忍者算法】394 字符串解码：遇到嵌套时，栈最像“现场保存器”
接上题：这次栈里要存“上一层的现场”
前两题里，我们已经见过两种栈的用法：
- 《有效括号》：栈存“还没配对的左括号”。
- 《最小栈》：栈存数据，同时顺手维护“当前最小值”。
这一题会再往前走一步。
因为现在出现了嵌套结构：
3[a2[c]]你读到里面的2[c]时，外面的3[a ... ]还没做完。
也就是说，你得先把“外层现在做到哪了”存起来，先专心处理里面这一层，等里面结束，再回来继续。
这正是栈特别擅长的事：
离开当前层之前，把现场压栈；回来时，再把现场拿回来。
先用生活化的方式理解题目
把k[xxx]想成一个“重复指令”：
3[ab]表示把ab重复 3 次，得到ababab2[c]表示cc
麻烦的地方在于，它还可以一层套一层：