394. 字符串解码

有点类似语法树解析。

分别设置两个栈stack_multi和stack_ans来记录当前需要重复的次数和需要重复的字符串

• 当遇到[时，对当前的multi和ans进行记录，即入栈，并初始化为初始值。
• 当遇到]时，开始输出，stack_multi的栈顶元素分别取出得到cur_multi，对stack_ans的栈顶元素重复cur_multi次，将重复后的内容拼接到当前ans后面。
• 当遇到数字时，更新multi，注意Integer.parseInt()方法的入参需要是String类型，所以对Character类型的c进行了+""操作。
• 当遇到字母时，更新ans。

class Solution {public String decodeString(String s) {StringBuilder ans = new StringBuilder();int multi = 0;char[] chars = s.toCharArray();Deque<Integer> stack_multi = new LinkedList<>();Deque<String> stack_ans = new LinkedList<>();for (char c : chars) {if (c == '[') {stack_multi.push(multi);stack_ans.push(ans.toString());multi = 0;ans = new StringBuilder();} else if (c == ']') {StringBuilder temp = new StringBuilder();int cur_multi = stack_multi.pop();for (int i = 0; i < cur_multi; ++i) {temp.append(ans);}ans = new StringBuilder(stack_ans.pop() + temp);} else if (c >= '0' && c <= '9') {multi = multi * 10 + Integer.parseInt(c + "");} else {ans.append(c);}}return ans.toString();}
}