packagehot;importjava.util.LinkedList;publicclassSolution394{publicstaticvoidmain(String[] args){String s ="3[a2[c]]";Solution394 solution =newSolution394();System.out.println(solution.method(s));}privateStringmethod(String s){StringBuilder res =newStringBuilder();int multi =0;LinkedList<String> stack_res =newLinkedList<>();LinkedList<Integer> stack_multi =newLinkedList<>();for(char c : s.toCharArray()){if(c =='['){
stack_multi.addLast(multi);
multi =0;
stack_res.addLast(res.toString());
res =newStringBuilder();}elseif(c ==']'){int temp_multi = stack_multi.removeLast();StringBuilder temp =newStringBuilder();for(int i =0; i < temp_multi; i++){
temp.append(res);}
res =newStringBuilder(stack_res.removeLast()+ temp);}elseif(c >='0'&& c <='9'){
multi = multi *10+Integer.parseInt(String.valueOf(c));}else{
res.append(c);}}return res.toString();}}//时间复杂度为 O(n)//空间复杂度为 O(n)