去哪儿2017编程题

问题：对于每个测试实例，要求输出大于n的下一个对称数字。
分析：最小的对称数字必然是改变靠近对称轴的数字，因此对于输入的数字可以分成以下2种：
1）对称轴左边的数字大于对应位置的右边数字，此时直接将对称轴左边的数字对称到右边即可：
3840 -> 3883; 342 -> 343;
2）对称轴左边的数字小于或者等于对应位置的右边数字，此时，最小的对称数字必然是将对称轴左边的第一个数字增加1，此时可以分为以下3种：
A) 奇数个：234 -> 242
B) 偶数个：2345 -> 2442
C) 加1的对应位上是9： 293 -> 303; 99 -> 101; 999 -> 1001
综上，代码如下：

import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner in=new Scanner(System.in);
        System.out.println(work(Integer.parseInt(in.nextLine())));
    }
    static int work(int n){
        StringBuffer s=new StringBuffer(String.valueOf(n));
        int len=s.length()-1;
        boolean flag=false;
        for(int i=0;i<=len/2;i++)
            if(s.charAt(i)>s.charAt(len-i))
            {
                flag=true;
                break;
            }
        if(!flag)//第二种情况，对称轴左边数字小于右边，加1
        {
            int add=1;//记录进位
            for(int i=len/2;i>=0;i--){
                int v=Integer.parseInt(s.substring(i,i+1))+add;
                add=v/10;
                s.replace(i, i+1, String.valueOf(v%10));
                if(add==0)
                    break;
            }
            if(add>0)
                s.insert(0,String.valueOf(add));
        }
        return reverse(s);//将对称轴左边的数字对称到右边即可
    }
    static int reverse(StringBuffer s){
        StringBuffer str=new StringBuffer();
        for(int i=0;i<s.length();i++){
            if(i<s.length()/2)
                str.append(s.charAt(i));
            else
                str.append(s.charAt(s.length()-1-i));
        }
        return Integer.parseInt(str.toString());
    }
}