Q：給定一個經過編碼的字串，返回它解碼後的字串。
編碼規則為: k[encoded_string]，表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證為正整數。
你可以認為輸入字串總是有效的；輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。
此外，你可以認為原始資料不包含數字，所有的數字只表示重複的次數 k ，例如不會出現像 3a 或 2[4] 的輸入。

示例 1：
輸入：s = "3[a]2[bc]"
輸出："aaabcbc"
示例 2：
輸入：s = "3[a2[c]]"
輸出："accaccacc"
示例 3：
輸入：s = "2[abc]3[cd]ef"
輸出："abcabccdcdcdef"
示例 4：
輸入：s = "abc3[cd]xyz"
輸出："abccdcdcdxyz"

A：
遞迴：

    public String decodeString(String s) {
        if (s.length() <= 1)
            return s;
        String res = decodeSubString(1, s);
        return res;
    }

    private String decodeSubString(int n, String s) {
        StringBuilder decode = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            char curr = s.charAt(i);
            if (curr >= '0' && curr <= '9') {
                int j = i + 1;
                while (s.charAt(j) != '[') {
                    j++;
                }
                int number = Integer.parseInt(s.substring(i, j));//數字
                int left = j + 1;
                int right = left;
                int count = 1;
                while (count > 0) {
                    char temp = s.charAt(right);
                    if (temp == '[') {
                        count++;
                    } else if (temp == ']') {
                        count--;
                    }
                    right++;
                }
                right--;
                String inside = s.substring(left, right);//該數字後括號內的substring
                String res = decodeSubString(number, inside);
                decode.append(res);
                i = right;
            } else {
                decode.append(curr);
            }
        }
        decode.append(String.valueOf(decode).repeat(Math.max(0, n - 1)));
        return decode.toString();
    }