1. 程式人生 > >5.19 - Stacks and Queues

5.19 - Stacks and Queues

build 直接 tac 如何 數字 decode 一個 命令 encode

  1. Decode String

k[encoded_string] 的編碼字符串,將編碼的字符重復k次,最後打印出一個完整的字符串。
思路:使用棧結構,由裏層向外層,層層解碼,當遇到了[ 字符時,向stack當中添加元素,當遇到了]字符時,將stack當中的元素pop() 出來。
Q: 重復的數字k如何處理? 用一個 直接用一個命令將字符串復制k次?
Q: 如何構建一個新的字符串? String builder ?

5.19 - Stacks and Queues