5.19 - Stacks and Queues
Posted AugusKong
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了5.19 - Stacks and Queues相关的知识，希望对你有一定的参考价值。
- Decode String
k[encoded_string] 的编码字符串，将编码的字符重复k次，最后打印出一个完整的字符串。
思路：使用栈结构，由里层向外层，层层解码，当遇到了[ 字符时，向stack当中添加元素，当遇到了]字符时，将stack当中的元素pop() 出来。
Q: 重复的数字k如何处理？ 用一个 直接用一个命令将字符串复制k次？
Q: 如何构建一个新的字符串？ String builder ?
以上是关于5.19 - Stacks and Queues的主要内容，如果未能解决你的问题，请参考以下文章
1.3 Bags, Queues, and Stacks（算法 Algorithms 第4版）