Leetcode 刷题 （21）堆栈的应用：字符串处理技术（分类有序，避免冗余，递归解法，O（n）复杂度）

题目 394. 字符串解码 难度：中等（这道题花了我好长时间，最后是修修补补才作出来……若是是简单题，我就哭了）web 题目分析：这道题，因为每次读取一个字符，大部分时候不能立刻肯定最后的形式，所以，须要借助缓存结构；而因为中括号“[ ]”有嵌套（如“3[a2[c]]”，得先转换成“cc”, 在跟“a”拼接），后读取的要先处理，所以选择栈来辅助存储。 因而，剩下的问题即是怎么使用栈来存储数据的问题

>>阅读原文<<