大于非负整数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);
                    }
                }
        
            }
        
        }
        
    }
}