博客

链接：

https://www.nowcoder.com/questionTerminal/5821836e0ec140c1aa29510fd05f45fc


来源：牛客网

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


接口说明

/*

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

输入参数：

String addend：加数

String augend：被加数

返回值：加法结果

*/

public String AddLongInteger(String addend, String augend)

{


/

在这里实现功能

/

return null;

}


输入描述:


输入两个字符串数字

输出描述:


输出相加后的结果，string型

解析：


Java语言处理该问题，优势比较大，参考

BigInteger类

就可以处理。核心API考察，如果API限制，可以考虑采用字符串解析处理。

import java.util.*;
import java.math.BigInteger;
public class Main{
public static void main(String[] args){
    Scanner input=new Scanner(System.in);
    while(input.hasNext()){
        String s1=input.next();
        String s2=input.next();
        BigInteger num1=new BigInteger(s1);//采用BigInteger可以直接进行大整数
进行计算
        BigInteger num2=new BigInteger(s2);
        System.out.println(num1.add(num2));
    }
}
}

注意：



while(input.hasNext())

判断输入要加上，否则不通过。