解题思路辅助栈class Solution { public String decodeString(String s) { StackInteger numStack new Stack(); StackString strStack new Stack(); StringBuilder curStr new StringBuilder(); int curNum 0; for(char c : s.toCharArray()){ if(Character.isDigit(c)){ // 数字计算次数支持多位数 curNum curNum * 10 (c - 0); }else if(c [){ // 保存当前状态入栈重置 numStack.push(curNum); curNum 0; strStack.push(curStr.toString()); curStr new StringBuilder(); }else if(c ]){ // 括号结束弹出重复拼接 int k numStack.pop(); String pre strStack.pop(); StringBuilder temp new StringBuilder(pre); for(int i0; ik; i){ temp.append(curStr); } curStr temp; }else{ // 字母直接追加 curStr.append(c); } } return curStr.toString(); } }