华为机试---超长正整数相加

题目描述

请设计一个算法完成两个超长正整数的加法。

接口说明

/*

请设计一个算法完成两个超长正整数的加法。

输入参数：

String addend：加数

String augend：被加数

返回值：加法结果

*/

输入描述:

输入两个字符串数字

输出描述:

输出相加后的结果，string型

输入例子:

99999999999999999999999999999999999999999999999999
1

输出例子:

100000000000000000000000000000000000000000000000000

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

while (scan.hasNext()) {

String addend = scan.nextLine();

String augeng = scan.nextLine();

addLongInteger(addend , augeng);

}//endwhile

scan.close();

}

/**

* 超长正整数加法

* */

private static void addLongInteger(String addend, String augeng) {

int addend_length = addend.length();

int augeng_length = augeng.length();

int length = addend_length > augeng_length ? addend_length : augeng_length;

int[] addend_int = new int[length];

int[] augeng_int = new int[length];

int[] add_long_integer = new int[length];

//将字符串转化为整形数组 999999999998888

//将字符串转化为整形数组 111111111111

//最低位非零，为了操作方便，数组中逆序存放888899999999999

//最低位非零，为了操作方便，数组中逆序存放111111111111000

//结果 "1"+ 999901111111000

//在逆序输出为最终结果 "1"+ 000111111109999

for(int i = 0 ; i < addend_length ; i++){

addend_int[i] = addend.charAt(addend_length - 1 - i) - '0';

}

for(int i = 0 ; i < augeng_length ; i++){

augeng_int[i] = augeng.charAt(augeng_length - 1 - i) - '0';

}

int up = 0;//进位

int temp_integer = 0;

//选较大的字符串长度进行操作

for(int i = 0 ; i < length ; i++){

temp_integer = addend_int[i] + augeng_int[i] + up;

add_long_integer[i] = temp_integer % 10;

up = temp_integer / 10;

}

//如果最高位还有进位，多输出一个1

// 对应这种情况999999999

// 两者长度相等111111111

if(up > 0){

System.out.print("1");

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

System.out.print(add_long_integer[i]);

}

}else{

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

System.out.print(add_long_integer[i]);

}

}

System.out.println();

}

}