利用字符串提取实现一种超大正整数相加的算法-------------------用Java实现

代码如下：

import java.util.Scanner;
/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Y
 * Date: 2019-07-16
 * Time: 16:53
 */
public class Main {
    private static String AddLongInterger(String addend, String augend) {

        StringBuilder longOne;
        StringBuilder shortOne;
        if (addend.length()>augend.length()){
            longOne=new StringBuilder(addend);
            shortOne=new StringBuilder(augend);
        }else {
            longOne=new StringBuilder(augend);
            shortOne=new StringBuilder(addend);
        }
        //在短串前补0
        while (longOne.length()!=shortOne.length()){
            shortOne.insert(0,0);
        }
        StringBuilder result=new StringBuilder();
        int tmp=0;
        boolean out=false;
        //按位相加
        for (int i = longOne.length()-1; i >=0 ; i--) {
            //从最后一位开始将每位提出来相加
            int a=Integer.parseInt(String.valueOf(longOne.charAt(i)));
            int b=Integer.parseInt(String.valueOf(shortOne.charAt(i)));
            tmp=a+b;
            if (out==true){
                tmp++;
            }
            out=false;
            //判断是否需要进位
            if (tmp<=9){
                result.append(tmp);
            }else {
                result.append(tmp-10);
                out=true;
            }
        }
        //最高位的计算如果需要进位便补1
        if (tmp>9){
            result.append(1);
        }
        return result.reverse().toString();
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String addend=scanner.next();
        String augend=scanner.next();
        System.out.println(AddLongInterger(addend,augend));
    }
}