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

一、题目

对于一个整数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解题的方法：

import java.util.Scanner;

/**
 * Created by andrew on 2017/2/24.
 */
public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            System.out.println(rev(rev(x) + rev(y)));
        }
    }

    public static int rev(int n) {
        String originalStr = Integer.toString(n);
        StringBuilder sb = new StringBuilder(originalStr);
        String currentStr = sb.reverse().toString();
        char[] array = currentStr.toCharArray();
        //指向有效头部字符(从首部开始第一个不为0)在数组中的下标
        int head = 0;
        for (int i = 0; i < array.length / 2 - 1; i++) {
            if (Character.compare(array[i], '0') != 0) {
                head = i;
                break;
            }
        }
        return Integer.parseInt(String.valueOf(array).substring(head));
    }
}

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

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