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

时间:2022-11-04 22:29:41

一、题目

对于一个整数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字符的思想,对题目进行了求解,以下为算法:

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