[Leetcode]394. Decode String

题目：[leetcode 394 链接]

题意： 解码k[encoded_string] 例如2[a] 解码后结果为aa
2[a2[b]]解码结果是abbabb

思路：
从内层括号向外层括号解码

我的实现思路，
1） 先找到最后一个[的位置，然后找到离其最近的]然后确定[前面的数字，把[]之间的字符串重复，然后将重复的字符串把从数字开始到]位置之间的字符全部替换成转化后的结果。
然后重复1）步骤直到字符串中没有[

具体代码实现：

public class Solution {
    public String decodeString(String s) {


        while (s.contains("[")) {
            int pos = s.lastIndexOf("[");
            int end = pos;
            while (s.charAt(end) != ']') {
                end++;
            }
            String copy = s.substring(pos + 1, end);
            int num_begin = pos - 1;
            while (num_begin - 1 >=0 &&Character.isDigit(s.charAt(num_begin - 1))) {
                num_begin--;
            }
            int times = Integer.valueOf(s.substring(num_begin, pos));
            StringBuilder internal = new StringBuilder();
            for (int i = 0; i < times; i++) {
                internal = internal.append(copy);
            }
            s = s.substring(0, num_begin) + internal.toString() + s.substring(end+1);
        }

        return s.replace("]", "");
    }
}

要注意的问题是，每次替换是要把最近的]替换掉，否则计算出错