/*
 用了一个栈 遍历字符串 不同情况不同处理
 */
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();