两个超长正整数相加

思路：当两个整数已经超过了long类型长度的数据。一般的加减乘除运算已经不能用了，因为字符串没有长度限制，所以我们可以用String类型的变量来储存这两个超长的正整数，我们计算加法的时候，一般是从个位开始，所以我们可以先把字符串逆置，然后将字符串转换为char类型的数组，这样char[0]就是个位，char[1]是十位，char[2]是百位…然后将两个正整数的char数组按相同的下标相加，超过十的向下一位进一

public static String addLongMethod(String A,String B){
            char[] a=new StringBuilder(A).reverse().toString().toCharArray();
            char[] b=new StringBuilder(B).reverse().toString().toCharArray();
            int len=Math.max(a.length,b.length);//最后的结果最大长度是两个整数长度最大+1
            int[] result=new int[len+1];//用来储存相加的结果
            for(int i=0;i<result.length;i++){
                int tem=result[i];
                if(i<a.length){
                    tem+=a[i]-'0';
                }
                if(i<b.length){
                    tem+=b[i]-'0';
                }
                if(tem>=10){//判断是否需要进一位
                    tem=tem-10;
                    result[i+1]=1;
                }
                result[i]=tem;
            }
            StringBuilder sb=new StringBuilder();
            int last=result.length;
            if(result[last-1]==0){ //有可能最后一位为0，需要判断然后做处理
                last=last-1;
            }
            for(int i=0;i<last;i++){
                sb.append(result[i]);
            }
            return sb.reverse().toString();  //最后再逆置回来
            }

 public static void main(String[] args) {
           System.out.println(addLongMethod("999999999999999","1"));
    }

运行结果：

1000000000000000

Process finished with exit code 0