大于非负整数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.代码

 1 import java.util.Scanner;

 2 

 3 

 4 public class SymmetricNumber {

 5     

 6     

 7     public static void main(String[] argv){

 8         

 9         Scanner in=new Scanner(System.in);

10         int N=in.nextInt();

11         String n=String.valueOf(N);

12         

13         //特殊情况：9999999999999.........

14         if((N+1)%10==0)

15             System.out.print(N+2);

16         

17         //非特殊情况

18         else    

19         {

20             

21             if(n.length()==1){

22                 System.out.println(N+1);

23             }

24             else{

25                 

26                 //偶数位

27                 if(n.length()%2==0){

28                 String temp=n.substring(0,n.length()/2);

29                 String temp_0=n.substring(n.length()/2,n.length());

30                 String temp_1="";

31                 for(int i=n.length()/2-1;i>=0;i--){                

32                     temp_1=temp_1+temp.charAt(i);

33                 }

34                 

35                 //大于的话则直接输出前半部分和前半部分的倒置

36                 if(Integer.parseInt(temp_1)>Integer.parseInt(temp_0))

37                     System.out.println(temp+temp_1);

38                 

39                 //否则前半部分加一，然后新的temp与temp的倒置组成新的String 输出

40                 else

41                 {

42                     temp=String.valueOf(Integer.parseInt(temp)+1); //加一

43                     //本身加倒置组成新的String

44                     for(int i=temp.length()-1;i>=0;i--){                

45                         temp=temp+temp.charAt(i);

46                     }

47                     System.out.println(temp);

48                 }

49             

50                 }

51             

52                 //奇数位

53                 else{

54                     String temp_0=n.substring((n.length()+1)/2,n.length());

55                     String temp=n.substring(0,(n.length()+1)/2);

56                     String temp_1="";

57                     for(int i=temp.length()-2;i>=0;i--){                

58                         temp_1=temp_1+temp.charAt(i);                    

59                     }                    

60                     if(Integer.parseInt(temp_1)>Integer.parseInt(temp_0))

61                         System.out.println(temp+temp_1);

62                     else

63                     {

64                         temp=String.valueOf(Integer.parseInt(temp)+1);    

65                         for(int i=temp.length()-2;i>=0;i--){                

66                             temp=temp+temp.charAt(i);

67                         }

68                         System.out.println(temp);

69                     }

70                 }

71         

72             }

73         

74         }

75         

76     }

77 }