leecode 394.字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

示例1

输入：s = "3[a]2[bc]"
输出："aaabcbc"

示例2

输入：s = "3[a2[c]]"
输出："accaccacc"

由题目可知，输入字符串中可能存在嵌套方括号的情况，需要从内到外依次解决方括号的字符重复情况，所以选择使用栈来解决。

两个辅助栈，一个存放当前重复次数，一个存放当然重复字符串。

class Solution {
    public String decodeString(String s) {
        StringBuilder characters=new StringBuilder();
        int times=0;
        stack<String> stack_characters=new stack<String>();
        stack<Interger> stack_times=new stack<Interger>();
        for(char c:s.toCharArray()){
            if(c=='['){
                stack_times.push(times);
                stack_characters.push(characters.toString());
                times=0;
                characters=new StringBuilder();
            }
            else if(c==']'){
                StringBuilder temp=new StringBuilder();
                int current=stack_times.pop();
                for(int i=0;i<current;i++){
                    temp.append(characters);
                }
                character=new StringBuilder(stack_characters.pop()+temp);
            }
            else if(c>='0'&&c<='9'){
                times=times*10+Interger.parseInt(c+"");
            }
            else characters.append(c);
        }
        return character.toString();
    }
}