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();
    }
}