Leetcode 刷題 （21）堆棧的應用：字符串處理技術（分類有序，避免冗餘，遞歸解法，O（n）複雜度）

題目 394. 字符串解碼 難度：中等（這道題花了我好長時間，最後是修修補補才作出來……若是是簡單題，我就哭了）web 題目分析：這道題，因爲每次讀取一個字符，大部分時候不能立刻肯定最後的形式，所以，須要藉助緩存結構；而因爲中括號「[ ]」有嵌套（如「3[a2[c]]」，得先轉換成「cc」, 在跟「a」拼接），後讀取的要先處理，所以選擇棧來輔助存儲。 因而，剩下的問題即是怎麼使用棧來存儲數據的問題

>>阅读原文<<