Java实现大数相加

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

long的取值范围为：-9223372036854775808 ~ 9223372036854775807
——数据类型的取值范围有限
解法：通过动态字符串按位相加，进位

//大数相加:999999999999999999999999999999999999999999+1
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String s1 = sc.next();
            String s2 = sc.next();
            StringBuffer sb1 = new StringBuffer(s1);
            StringBuffer sb2 = new StringBuffer(s2);
            //由于需要按位相加，个位难以对齐，故而需反转
            sb1.reverse();
            sb2.reverse();
            int len1 = sb1.length();
            int len2 = sb2.length();
            //数组应当位数相同后才能按位处理
            if(len1>len2){
                for(int i=0;i<len1-len2;i++){//注意:需从len2位置开始补0
                    sb2.append(0);
                }
            }else{
                for(int j=0;j<len2-len1;j++){
                    sb1.append(0);
                }
            }
            int len = sb1.length();//最终长度一致
            StringBuffer res = new StringBuffer();//用于存储反转后相加的数
            int add=0;
            for(int i=0;i<len;i++){
                int sum = 0;
                //该位字符转字符串后，才能调用包装类方法转整型,不要忘记加上上一步的进位
                sum = Integer.parseInt(sb1.charAt(i)+"") + Integer.parseInt(sb2.charAt(i)+"") + add;
                //进位必须加在前面的sum里面，这样才能下一步判断该位有没有超过10
                if(sum>=10){
                    res.append(sum%10);//此处无序加上进位，因为sum已经加过了
                    add = 1;
                }else{
                    res.append(sum);
                    add=0;
                }
            }
            if(add==1){
                res.append(1);
            }
            //此时需将结果反转后输出
            System.out.println(res.reverse());
        }
        sc.close();
    }
}