大整数相加

编程实现大整数相加 例如:
String a="123455777..." a.size 大于1000位
String b="345678999..." b.size 大于1000位
求c=a+b

知识点

1. i/10 = 得出的是进位
2. i%10 = 得取的是个位数
3. StringBuffer.reverse().toString().toCharArray();字符串反转并字符数组
4. chars1[i]-'0'  将字符串转为int

程序 实现

@Test
public void aaa() {
   int anum=128;
   int bnum=981;
    System.out.println("result="+add3(""+anum,""+bnum));
}
public static String add3(String number1, String number2){
    int length1 = number1.length();
    int length2 = number2.length();
    int len = length1>=length2? length1+1:length2+1; //得出的最终结果位数 最大长度+1
    char[] chars1=reverseChar(number1,len);
    char[] chars2=reverseChar(number2,len);
    int[] result = new int[len];
    //这里只处理同样都是加号
    for(int i=0; i<len-1; i++){
        result[i] = (chars1[i]-'0')+(chars2[i]-'0');
    }
    // 处理进位
    for (int i = 0; i < len; i++) {
        if (result[i] >= 10) {
            result[i + 1] += result[i] / 10;
            //先操作i+1 是因为怕i操作完了被覆盖
            result[i] = result[i] % 10;
        }
    }
    // 结果没有进位时的0处理
    boolean flag = true;
    StringBuffer resultStr = new StringBuffer();
    for (int i = result.length - 1; i >= 0; i--) {
        if (result[i] == 0 && flag) {//将多余的0去掉
            continue;
        }
        flag = false;
        resultStr.append(result[i]);
    }
    return resultStr.toString();
}

public static char[]  reverseChar(String numberStr,int len){
    StringBuffer numberBuffer = new StringBuffer();
    int numLen=numberStr.length();
    if(numLen<len){//长度小的要补零
        for(int i=0; i<len-numLen; i++){
            numberBuffer.append("0");
        }
    }
    numberBuffer.append(numberStr);
    char[] chars = numberBuffer.reverse().toString().toCharArray();
    return chars;
}