每日编程系列——数字翻转

一、题目

对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:

如果 X = 123，则rev(X) = 321;
如果 X = 100，则rev(X) = 1.
现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？ 

输入描述:

输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。

输出描述:

输出rev(rev(x) + rev(y))的值

输入例子:

123 100

输出例子:

223
二、答案解析
相信好多人读完题，心中就有了大概，问题的关键在于rev()函数，所以我们只挑重点讲。
在jdk里已经为我们封装了大量的操作方法，先看一下利用jdk解题的方法：

 1 import java.util.Scanner;
 2 
 3 /**
 4  * Created by andrew on 2017/2/24.
 5  */
 6 public class Test {
 7     public static void main(String[] args) {
 8         Scanner scanner = new Scanner(System.in);
 9         while (scanner.hasNext()) {
10             int x = scanner.nextInt();
11             int y = scanner.nextInt();
12             System.out.println(rev(rev(x) + rev(y)));
13         }
14     }
15 
16     public static int rev(int n) {
17         String originalStr = Integer.toString(n);
18         StringBuilder sb = new StringBuilder(originalStr);
19         String currentStr = sb.reverse().toString();
20         char[] array = currentStr.toCharArray();
21         //指向有效头部字符(从首部开始第一个不为0)在数组中的下标
22         int head = 0;
23         for (int i = 0; i < array.length / 2 - 1; i++) {
24             if (Character.compare(array[i], '0') != 0) {
25                 head = i;
26                 break;
27             }
28         }
29         return Integer.parseInt(String.valueOf(array).substring(head));
30     }
31 }

原理简单说就是先将数字对应的字符串翻转，然后截取掉前导0，再转化成数字返回。

然后小编自己又利用数组循环，将前后字符互换，同时去掉前导0字符的思想，对题目进行了求解，以下为算法：

转载于:https://www.cnblogs.com/coderls/p/6437504.html