leegyoungfree的博客

题目LeetCode 394题 ： 字符串解码写在前面看到题第一眼本来是想用简单for循环来做，当看到第二个案例，中括号可以嵌套，那么for循环毙掉。看到嵌套括号，第一个想法用栈和递归均可解。长时间没使用递归了，那就复习一下递归。思路其实可以采用分治的思想，解析外层括号之前，先解析内层括号。当我们碰到左括号“[”时，先解析该括号中的字符串；假如该字符串中存在左括号“[”,当碰到左括号"["时，重复上一步骤；假如该字符串中不存在“[”了，那么下一个碰到的一定是右括号“]”,当碰到右括号“]