394.字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

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

1. 用栈保存'['前数字最高位的索引下标，每次搜索到']'从栈中取出左端点，字符串删除并插入对应数量字符串。

• StringBuilder.delete(int start,int end)从原字符串删除下标为start到end-1的子串。
• StringBuilder.insert(int start,String s)在原字符串下标start位置插入字符串s(首字符下标为start)。