總結:
- 不可在for loop中計算, 一定要input一個fixed value
錯誤例子
e.g. for (int i=0; i<count_stack.pop(); i++){
sb.append(res);
思路: 用兩個stack分別存入要乘的數字和英文
int index 維持string下標
遇到 左中括號 [ 時將 cum_num 和 res 壓棧
遇到 右中括號 ] 時將 count_stack中取出item, 乘以現時的res, 再append res_stack中取出的已計算res
留意中括號前的數字可能是兩位數
別人代碼:
public String decodeString(String s) {
String res = "";
// 记录'['之前的数字
Stack<Integer> countStack = new Stack<>();
// 记录'['之前的运算结果
Stack<String> resStack = new Stack<>();
int idx = 0;
int curNum = 0;
while (idx < s.length())
{
char ch = s.charAt(idx);
if (Character.isDigit(ch)) {
while (Character.isDigit(s.charAt(idx)))
curNum = 10 * curNum
+ (s.charAt(idx++) - '0');
} else if (ch == '[') {
resStack.push(res);
res = "";// 注意
// 此push可以放在上面的while循环中
countStack.push(curNum);
curNum = 0;// 注意
idx++;
// 取出计算结果，和数字
} else if (ch == ']') {
StringBuilder temp =
new StringBuilder(resStack.pop());
int repeatTimes = countStack.pop();
for (int i = 0; i < repeatTimes; i++) {
temp.append(res);
}
res = temp.toString();
idx++;
// 字母
} else {
res += s.charAt(idx++);
}
}
return res;
————————————————
版权声明：本文为CSDN博主「mine_song」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/mine_song/article/details/71036245
