/*  用了一个栈 遍历字符串 不同情况不同处理  */ static String solution(String input) {      if(input==null||input.length()<2){      return input;      }         Stack<Character> number=new Stack<Character>();         StringBuilder builder=new StringBuilder();         for(int i=0;i<input.length();i++){          char c=input.charAt(i);          if(c>='0'&&c<='9'){          char c1=input.charAt(i+1);          if(c1==','){          builder.append(c);          builder.append(number.pop());          i++;          continue;          }          number.push(c);          }          if(c=='('){          char c1=input.charAt(i+1);          if(c1==','){          builder.append(number.pop());          i++;          }                }          if(c==')'){            builder.append(number.isEmpty()?"":number.pop());          }         }         return builder.toString();
点赞 5
牛客网
牛客企业服务