一、题目
对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如:
如果 X = 123,则rev(X) = 321;
如果 X = 100,则rev(X) = 1.
现在给出整数x和y,要求rev(rev(x) + rev(y))为多少?
如果 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字符的思想,对题目进行了求解,以下为算法: