西安企业名录_济南建站推荐企汇优见效付款_新闻热点事件_一周热点新闻

解法一：一个栈用于存数字，一个栈用于存需要copy多次的String。

class Solution {public String decodeString(String s) {StringBuffer result = new StringBuffer();Deque<String> stackString = new LinkedList<>();Deque<Integer> stackInteger = new LinkedList<>();int num = 0;for (Character ch : s.toCharArray()) {if (ch >= '0' && ch <= '9') {num = num * 10 + (int) (ch - '0');  // 处理100的数} else if (ch == '[') {stackString.push(result.toString()); // 不能直接加，要进行toString操作stackInteger.push(num);result = new StringBuffer();num = 0;} else if (ch == ']') {StringBuffer temp = new StringBuffer();int copy = stackInteger.pop();for (int i = 0; i < copy; i++) {temp.append(result); // 这里要重新申请temp,不能result自加,容易加多}result = new StringBuffer(stackString.pop() + temp); // 要new不能重新赋值，只有append操作} else {result.append(ch);}}return result.toString();}
}

注意：

• 入栈的时候不能直接加，要进行toString操作：stackString.push(result.toString())
• 复制result的时候，要重新申请temp，不能result自加，容易加多： temp.append(result)
• 对result进行赋值时，要new不能重新赋值，StringBuffer只有append操作： result = new StringBuffer(stackString.pop() + temp)
• 处理上10的数，如100：num = num * 10 + (int) (ch - '0')