394. 字符串解码
给定一个经过编码的字符串，返回它解码后的字符串。
编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。
你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。
测试用例保证输出的长度不会超过 105。
示例 1：
输入：s = "3[a]2[bc]" 输出："aaabcbc"
【参数】
- 数字栈
Deque<Integer> numStack：保存括号前的重复次数k（处理多位数，如10[ab]）； - 字符串栈
Deque<String> strStack：保存括号前已经拼接好的字符串（如2[3[a]b]中，进入3[a]前的""，进入b前的aaa）； 暂存每一层 [前的已拼接完成字符串]（历史状态），只有遇到]时才会弹出使用 - 两个临时变量：
curStr：保存当前正在拼接的普通字符串（未遇到括号 / 数字的部分）；实时拼接当前正在处理的字符串（括号内 / 外的普通字符），是最终拼接容器curNum：保存当前正在解析的数字（处理多位数，如123[a]需要逐位拼 1→12→123）。
核心执行流程（按字符类型分情况处理）
遍历字符串的每个字符
c，分 4 种情况：- 数字：拼
curNum（curNum = curNum * 10 + (c - '0')），处理多位数； - 左括号
[：将「当前状态」入栈（数字栈压curNum，字符串栈压curStr（实际是preStr因为是括号前的前的字符串压栈）），然后重置curNum=0、curStr=""，准备解析括号内的内容； - 右括号
]：出栈恢复状态（弹出数字栈的k，弹出字符串栈的preStr([ab])），将curStr重复k次后拼接到preStr，赋值给curStr（作为新的当前字符串）； - 字母：直接拼到
curStr上。
遍历结束后，
curStr就是最终解码后的字符串。【总结易混点】
strStack 存 preSte; curStr存 [括号内的]
【语法注意】
- 字符串转数字 ‘123’-‘0’ = 123
- Character.isDigit(ch) 判断ch是否为数字 ，是返回true
- curStr.setLength(0); // 清空当前StringBuilder内的字符串
- StringBuilder 插入 append(任意类型
- delete(int start, int end) 删除 [start, end) 区间的字符
deleteCharAt(int index)删除指定索引的单个字符insert(int offset, 任意类型)在指定索引插入内容replace(int start, int end, String str)替换 [start, end) 区间为指定字符串reverse()反转字符串sb.reverse()length()获取当前字符串长度- capacity() 获取当前底层数组的容量
int cap = sb.capacity()
class Solution {public String decodeString(String s) {// 数字栈：保存括号前的重复次数kDeque<Integer> numStack = new LinkedList<>();// 字符串栈：保存括号前已拼接好的字符串Deque<String> strStack = new LinkedList<>();// 当前正在拼接的普通字符串StringBuilder curStr = new StringBuilder();// 当前正在解析的数字（处理多位数，初始0）int curNum = 0;// 遍历每个字符for (char c : s.toCharArray()) {if (Character.isDigit(c)) {// 情况1：数字，处理多位数（如123[a] → 1→12→123）curNum = curNum * 10 + (c - '0');} else if (c == '[') {// 情况2：左括号，入栈保存当前状态，然后重置
numStack.push(curNum); // 数字入栈
strStack.push(curStr.toString()); // 当前拼接好的字符串入栈！！！
curNum = 0;
curStr.setLength(0); // 清空当前StringBuilder内的字符串
} else if (c == ']') {// 情况3：右括号，出栈拼接重复字符串int k = numStack.pop(); // 弹出重复次数String preStr = strStack.pop(); // 弹出括号前的字符串// 临时字符串，保存curStr重复k次的结果StringBuilder tmp = new StringBuilder(preStr);for (int i = 0; i < k; i++) {tmp.append(curStr);}// 重置curStr为拼接后的结果，继续后续处理curStr = tmp;} else {// 情况4：字母，直接拼接 curStr.append(c);}}// 最终curStr就是解码结果return curStr.toString();} }
【轻敌了，绕得很】
【背】