大于非负整数N的第一个回文数 Symmetric Number

1.题目

　　如标题，求大于整数N(N>=0)的第一个回文数的字符串表示形式。

2.样例

1  --> 2

9  -->11

12345 -->12421

123456 -->124421

999 -->1001

3.分析

　　借用：http://www.cnblogs.com/xudong-bupt/p/4015226.html

4.代码

 import java.util.Scanner;

 public class SymmetricNumber {

     public static void main(String[] argv){

         Scanner in=new Scanner(System.in);
         int N=in.nextInt();
         String n=String.valueOf(N);

         //特殊情况：9999999999999.........
         if((N+1)%10==0)
             System.out.print(N+2);

         //非特殊情况
         else
         {

             if(n.length()==1){
                 System.out.println(N+1);
             }
             else{

                 //偶数位
                 if(n.length()%2==0){
                 String temp=n.substring(0,n.length()/2);
                 String temp_0=n.substring(n.length()/2,n.length());
                 String temp_1="";
                 for(int i=n.length()/2-1;i>=0;i--){
                     temp_1=temp_1+temp.charAt(i);
                 }

                 //大于的话则直接输出前半部分和前半部分的倒置
                 if(Integer.parseInt(temp_1)>Integer.parseInt(temp_0))
                     System.out.println(temp+temp_1);

                 //否则前半部分加一，然后新的temp与temp的倒置组成新的String 输出
                 else
                 {
                     temp=String.valueOf(Integer.parseInt(temp)+1); //加一
                     //本身加倒置组成新的String
                     for(int i=temp.length()-1;i>=0;i--){
                         temp=temp+temp.charAt(i);
                     }
                     System.out.println(temp);
                 }

                 }

                 //奇数位
                 else{
                     String temp_0=n.substring((n.length()+1)/2,n.length());
                     String temp=n.substring(0,(n.length()+1)/2);
                     String temp_1="";
                     for(int i=temp.length()-2;i>=0;i--){
                         temp_1=temp_1+temp.charAt(i);
                     }
                     if(Integer.parseInt(temp_1)>Integer.parseInt(temp_0))
                         System.out.println(temp+temp_1);
                     else
                     {
                         temp=String.valueOf(Integer.parseInt(temp)+1);
                         for(int i=temp.length()-2;i>=0;i--){
                             temp=temp+temp.charAt(i);
                         }
                         System.out.println(temp);
                     }
                 }

             }

         }

     }
 }