classSolution{publicStringdecodeString(Strings){StringBuildersb=newStringBuilder();inti=s.length()-1;StringBuildern=newStringBuilder();Stack<Character>stack=newStack<>();while(i>=0){while(i>=0&&Character.isDigit(s.charAt(i))){n.insert(0,s.charAt(i));i--;}if(n.length()!=0){doOp(Integer.parseInt(n.toString()),stack);n.setLength(0);}if(i>=0&&!Character.isDigit(s.charAt(i))){stack.push(s.charAt(i));}i--;}while(!stack.isEmpty()){sb.append(stack.pop());}returnsb.toString();}publicstaticvoiddoOp(intc,Stack<Character>stack){stack.pop();//pop the [ StringBuildersb=newStringBuilder();while(stack.peek()!=']'){sb.append(stack.pop());}if(!stack.isEmpty()){stack.pop();//pop the ] }charch[]=sb.toString().repeat(c).toCharArray();for(inti=ch.length-1;i>=0;i--){stack.push(ch[i]);}}}
Top comments (0)
Subscribe
We're a place where coders share, stay up-to-date and grow their careers.
Top comments (0)